Did ya check your "Sent" folder? And other folders you may have (trash for example)? The sent folder can fill up w/o you even realizing it, if you keep copies of sent messages (which methinks is the default setting). The message said your box was full, and that an email was being sent to you to inform you of that. Anyhoo, did you get my message?
JDaniel