Its a bummer when I can't send email from my Android, so I know its a bummer for you on the Lumia too! Did the link offered by @primortal provide any insight to the issue? Let me know if you are still in need of assistance.
Follow us on Twitter @VZWSupport
My internet provider uses non standard ports to send/receive email. The VZW tech told me the Nokia Lumia 822 could not be programmed to accept these ports and I no longer own the phone. Too bad, I liked it much more than the replacement. I’d go back if it were possible to send/receive email on the old phone.