So I ran into this and wanted to post the solution for others:
https://www.sqlservercentral.com/articles/database-master-key-error-after-database-restore
It all boils down to the new server not having the same key as the old server and you need to replace it with the new one. I randomly stumbled across this.
We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.