So I ran through the restore instructions again and can verify that I made an error with resulted in the "An unknown error (mail.NO_SUCH_BLOB) has occurred."
What I did wrong was I forgot to run zmfixperms before running the install script again. I thought it said to run the zmfixperms after.
I can confirm that the Moving ZCS to Another Server » Zimbra :: Blog directions worked flawlessly when I followed them correctly.
Thanks for all your help,