Restored iPhone 4 backup to 4S and SMS disappears

I received my iPhone 4S in the mail yesterday and immediately connected it to my iTunes and restored from the backup of my iPhone 4 (iOS 4.3.2). During the restore I had all sorts of issues, including the phone freezing or not transferring apps. The biggest issue, I lose all my SMS/Texts that I've had since 2007!

Several restores later I figured out all the other issues by connecting my iPhone 4 to iTunes, removing all Apps/Music/Books/etc. and then backing it up again. I used this restore point to restore back onto the iPhone 4S. Everything is great! I look at Messages and my SMSes is all there.

Then a couple of minutes later, the phone freezes. I had to do a soft reset and when I went back into the Messages app. I see my SMSes and then they all disappear and the Messages app acts like there is nothing there and gives me a new text message to send.

I've tried countless things. Called Apple. I have done almost 30 restores. Per Apple's customer service rep I upgraded my iPhone 4's iOS to 5, backed it up and restored it onto my iPhone 4S and I ended up losing my SMSes on the iPhone 4 as well so it's definitely an iOS issue. I still have a backup in iTunes, but how do I fix this?! Thanks for your help!

TL;DR I restored my backed up iPhone 4 settings to my iPhone 4S and even though I see my historical SMSes transfer, the iPhone freezes and after a reboot my SMSes all disappear.