Any ideas/suggestions, please?

It is very strange that the decrypt is not working after restoring the same master key and bouncing the db. I would think this is a very basic scenario when there is a db crash when we restore the db on a different server and try to decrypt, it will fail too..

Please give me your suggestions. Thanks all