I have had the same issue and even went to 2 different Verizon store with no one able to help. I followed the advise of BHKGDK's post and this seemed to fixed the issue for me. However, now my emails are not sending... they are just setting in the outbox....