Is the cellular data connection turned on and active when you are attempting to send these messages?
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
stempleton9400 What application are you using to send messages? The messaging app or Hangouts? Can you send standard SMS text messages without issue?