You may be out of diskspace on your hosting account.
Log into cPanel (http://yourdomainname.com/cpanel) and check both total diskspace available and diskspace available for your email account.
Total diskspace is located on the left hand side of the main menu in cPanel.
Email diskspace is located under the Mail icon and then Add/Remove/Edit and "Show diskspace used".