Did you recently port over your number from another carrier? Have you dialed *228, option 1 to reprogram the phone to the Verizon Wireless network? If this hasn't worked call customer service and verify there isn't a texting block on your line and have them reset the feature on their end.
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.