Having the exact same problem on my Galaxy Nexus this morning. I can receive texts but not send them. I pulled the battery and rebooted and still have the issue.
Yeah, though it appears they're currently refusing to admit it.
It's a weird issue cuz i have 3 droid 4's on the same line and in the same house, and they can all send texts fine.