I keep on getting the following error on my device:

"There is not enough memory to complete this task. Please delete mail messages or other items on your device and try again."

I've tried both a soft and hard reset and nothing seems to work. Does anyone have any solutions?