Need more info here. What email provider? What application are you using on your phone? Usually this tends to happen with Yahoo Mail using the native android email app because it goes through Verizon's proxy which croaks every so often.
Ok Give us a little more Information, Who Is your Email provider, Yahoo, AOL , Windows Live Hotmail, or is it Gmail ?
Have you tried clearing the Cache's that correspond with the Email, And if yahoo is the Culprit which in my case it was I had to contact customer Service I had the Rep push some email to my account and it I flushed the my Inbox on the PC site and it started things a rolling again. So you might try that..
Give these a Look.! and reply back.. Here is Customer Services No. 1-800-922-0204 use option 3 Tech
Help is our middle name! Which e-mail provider do you use? Have you verified that you're still receiving e-mails via a desktop? And are you having any issues connecting to our data service? Please share details.
Follow us on Twitter @VZWSupport