I am having a very similar issue, but it is sending to @VTEXT.com from gmail.  The message never gets to the recipient.  HOWEVER, if I send the message from MS Outlook, it goes through instantly.  Verizon or Google issue(s)?