So I'm having a similar problem. I can send text messages to everyone but my wife who also has an iPhone.
She can send text messages to me but when I send her a message or reply to one from her the text does not get sent.
The progress bar moves across the screen but stops short of reaching the end, and no sound for message sent is played.
This started after the os update. Had phones for almost 2 years, no problems till now.
Went to the Verizon store for help but they said they had never heard of such a problem. So no help there.
The one person that I need to be in contact with and I can't.
Anyone have any ideas 
Dave
>> Branched from an earlier discussion <<
Message was edited by: Verizon Moderator
