As a WordPress Forum Regular, I can promise you, this isn't made up
I know it seems totally crazy, to think that it was working and then it didn't. The only idea I had was that after we moved you, you were still going to your site's old server instead of the new one. So you didn't notice the copy didn't happen right away. Then, when we finally did remove the old sever files after a month, it vanished. We just can't find it in our backups and, like Justin, I'm really sorry.
Your database, being on a different server, wasn't affected by this.
I feel bad that this happened to you. I once did this to myself (deleted my whole wp-content folder without a good backup), so I know exactly how gutting this feels. My host couldn't restore all the media for me either. I used the tricks I relied on then to see if I could get anything, and tried to see if Google had cached some of your images so you could have something. We're all really sorry this happened, and we didn't take it lightly or blow it off in anyway