We are currently experiencing delays with our email service, which may affect logins and notifications. We sincerely apologize for the inconvenience and appreciate your patience while we work to resolve the issue.
Which provider are you using? I had a similar problem with my GNex on T-Mo prepaid last year. It was intermittent. Sometimes just toggling airplane mode would prompt the radios to work.
I figured out it was textra sms causing this. When i sent using stock sms app messages sent right away. Uninstalling textra and reinstalling fixed the problem
I've not had an issue sending texts messages through AT&T so long as there's a signal, but I've had a great many instances where people I'd send messages to would respond telling me that they received multiple copies of the same message - sometimes if was just one duplicate, other times it's been many (someone once told me they received the same message seven times despite the fact that I only sent the message once and it seemingly went through immediately).
Likewise, when someone sends me an MMS I will often times get the message twice.