It is very possible that SMS or Media Messages are blocked on Verizon. you can log in and go to your features and see if this is the case.
It's imperative that messages are up and running! What device do you currently have? Are other data services up and running? (MMS run over data unlike SMS which run over voice service)
Follow us on Twitter @VZWSupport