Being able to use your email on your phone is definitely important so I understand your concern. Did this issue start right after changing the email password? Are you able to receive email on your Verizon email? What happens when you try sending an email?
Follow us on Twitter @VZWSupport
If my response answered your question please click the "Correct Answer" button under my response. This ensures others can benefit from our conversation. Thanks in advance for your help with this!!