Do you have a good signal on the device?
Are you using BIS or BES?
Have you tried a battery pull?
Have you resent service books?
Have you installed any apps lately?
What were you doing right before it stopped receiving email?
Text messages come through the phone side, not the data side, so that has no bearing on email.