"This user's mailbox is currently full, and cannot be sent any messages until it is cleaned out. An email has been sent notifying the user of this. Please try your request at a later time."
i think the 'sent messages' and the 'message tracking' takes up space also.. people have had trouble with that before.. switch at the right side to those areas and delete them and u should have room