Check your "Sent Items" folder. May be full.

Also in OE go to File > Folder > Compact All folders