Also for me!!
I restored my devices (iPhone 4 and iPhone 3GS) many times.
I used my previous backup, but I tried also a fresh new installation as new phone ... FaceTime and iMessage send the SMS to activate the services ... but on "Settings" for both of them writes "Waiting for activation" and they don't work.
In fact they work but only with the mail ... If I send a message or a Facetime call to mail everything works, if I use my phone number doesn't work.
Some of my friends updated yesterday and they didn't have problem with activation for FaceTime or iMessage ... they can use everything with their phone number.
Any way to manually activate Facetime or iMessage?
hey..actually i have same problem 2 days ago n yesterday my imessage finaly worked..
in my case i use another sim card/not original bundling,then i use my original sim card/carrier, n it instanly worked..
so actually carrier does take the problem..
im sory my english is terrible bad,im from indonesia..thank you
Facetime uses SMS to activate on the iPhone. That's how it ties it to your phone number. If you have a phone purchased in another country, it is trying to send an international text message. It sounds like you may be on some kind of pre-paid plan or you don't have a text messaging plan or the ability to send an international text message. Talk to your carrier.
I found a solution that solve the problem, and worked immediately.
FaceTime worked for me since I purchased my iPhone 4 more than a year ago.
It stopped working for me since I upgrade it to ios5.
The reason is that I had Restrictions On: accounts set to "Don't allow changes"
When you set this like that, you naturally blocking iCloud and FaceTime accounts.
To solve the problem go to Settings -> General -> Restrictions, and make sure you "allow changes" to accounts and also enable the FaceTime app to work.
Return to Settings -> FaceTime, and set it to 0 and back to 1.
That should do the trick. ☺
I recommend after to "Don't allow changes" to Accounts and Location, to block thieves disable the "Find my iPhone" functionality.