Have you considered removing the email account from the phone and then setting it up again?
I'm most definitely NOT a VZW employee. If a post answered your question, please mark it as the answer.
Thank you so much for the suggestion. I did just that and it seems to have solved the problem. Even the people at the Verizon store didn't think of that as a solution. Thanks again for taking the time to help with this problem.