I am getting the above message every day - probably every third or fourth text I attempt to send. I am using an iPhone 4g. My wife uses a 3G and a couple of friends are also using 4G's. We are all experiencing the same issue.
Another mate is using a 4G but he's with XT and has never had the issue.
It seems that the texts actually get through - so I get the red exclamation mark next to the text and the "Unable to Activate Cellular Data Network" message, which leads me to believe the message did not send, yet it has, so the recipient gets the message twice.
This happens anywhere in the country - I travel around NZ a lot and don't see it as isolated to one area. Given other friends with iPhones have the issue, perhaps is a 4G thing?
Anyone else having the same issue?