Using Google Voice on a Mobile Device
I have had this same problem intermittently with my Nexus S pretty much the entire time I have had it. It is especially bad lately. I can send outgoing messages via messaging but not from google voice, which is really annoying considering all incoming txts come through google voice and I can't just reply. Sometimes completely powering off my phone and rebooting it fixes the problem, but only temporarily.