You are misunderstanding the "mailbox full" message. It is the mailbox on
your Internet Provider's Servers that is full. Access your email using Web
Access (or you can use Outlook Express or another email program) and empty
the mail on the servers. Change your settings in the acct setup in Outlook
and do not leave mail on the servers.