We want to address your concerns with your e-mail. What steps, if any, have you taken to resolve the issue on your own? If you have not done so already, please power cycle your device.
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!
Could it be the email account on your server is low on space, not the phone? What email is it - something like Yahoo or Gmail, or a custom domain email?