Hey @zoom-test,
Is this a User Level OAuth app? That error usually means that user does not have the proper permissions to delete a Cloud Recording. I have seen this happen when a users permissions change after installation of the app.
Related post:
Thanks, Tommy