As usual, lot of people stuck at the waiting for activation or iMessage not working at all after upgrading to latest iOS version. Here are possible methods that may help you to fix this issue.
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.