What are your VZW MMS server settings? They should be as follows and you should have Arcsoft installed. If you do not then here is a link to it.
LINK
ConnectionVia Verizon Wireless
Gateway [empty]
GatewayPort 80
MmscURI
http://mms.vtext.com/servlets/mms