Just an update and it might be coincidental...my Imessage didn't seem to be working after my restore. I would send messages and they would say "Delivered" but the receipient never got them. Since I just swapped sim cards from my Iphone 4, I thought that had something to do with it. I recall a similar issue with Facetime and Iphone 4 when I switched phones, so I reset network settings and rebooted. It did start working a little while after that, but I am unsure if Apple's systems are just overwhelmed today and are having iMessage issues or it was a problem with my phone in particular.