Well, you can try another thing to do... remove mail protection from all your accounts through avast! mail protection wizard. Be sure that your Outlook Express is closed. If you don't use MS Outlook at all, terminate the Outlook/Exchange provider in on-access scanner as well.
Now, reopen avast! mail protection wizard, and "tell" him to protect all your e-mail accounts. Of course, your Outlook Express MUST be closed all the time. When you finish with Mail protection wizard, close it and open Outlook Express. See what happens and keep us informed.
TimV - Don't give up so easy. There is no problem we can not solve out... but we need assistence from your side too. Disabling mail protection wizard may be good temporary solution, but if you want to solve it permanently, we have to find some other solution...
Btw, do you maybe have some software firewall that has mail protection features and could interfere with avast! internet mail provider ? Any info could be of help. Also, do you run hardware firewall and what make and model ? MTU settings sometimes could cause problems with sending/receiving e-mails... of course, if the are improperly set...