No problems here with Outlook Express, MS Outlook, ThunderBird and Pegasus Mail. Maybe I’m lucky ;D
But I can assure you that will be a way to correct this in your computers.
We need more information to help.
Operational system, firewall, what happens if avast! scanning is disabled (into settings, not the provider), what happens if firewall is disabled… etc.