E-mail bouncing?

[Brian Kennedy]

I had a friend tell me he sent me something to my e-mail address and received a bounce message that my inbox was full. I checked, and my e-mail on the server was less than 200KB total for my 5 active e-mail addresses (and no mail was waiting on the address he sent to).

I decided to send myself a test message from another address. It came through fine, but a few hours later, I, too, got a bounce message from the mailer daemon saying the e-mail was not sent because it was an "unknown recipient." I didn't misspell my e-mail address or anything, and the strange thing is that I actually got the message, so I wouldn't have thought it would bounce. Plus, I have a catch-all address, so normally e-mails to "anything@mydomain.com" come through.

Does anyone know what may be going on? I haven't had this problem before today.