The response I got from Apple was their servers were down. If you had to activate the service it would not work until they came back up. My iPad iMessaged fine but my 4s kicked off the service and did the same thing - waiting for activation, came back up the day after finally.