Sent emails are not going into the "sent" folder!

I keep getting an error message, saying that while the messages are being sent, they cannot be placed into the sent folder. More importantly, people are unable to send me emails, saying that my inbox is full. I have deleted about 400 emails and the problem still exists.