Please ensure that you have your number selected as caller ID. Go to Settings > Messages > Receive At > Caller ID.
Also reprogram phone by dialing *228 option 1, then power off/on. If necessary http://goo.gl/Wmjzw reset Network Settings.
I trust the above troubleshooting steps will resolve your concern. Keep us posted.
Follow us on Twitter at www.twitter.com/vzwsupport