Who is your ISP? A mailbox full message normally refers to the mail server with your ISP. Is OE set to "Leave Copy of messages on the server"? (Have a look in the Advanced Tab of the account in question. Can you go to the mailbox using webmail to see how many e-mails you have on the server?