Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I have the same problem with imessage AND facetime. I have tried everything and nothing works. I'm downloading a restore through itunes right now to see what happens, have been running the gm.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.