I have now resolved the issue and am in the process of restoring the files.
The issue was that I was copying both the OwnerToken and EncryptionKey from the dud backup to the original backup and getting invalid key errors. Stupid, I know.
Anyways, it appears to be all good now so I’m totally relieved.