I had a very similar issue with Norton '05 and '06. I spent 3 hours on the phone with Symantec tech support
(that was not an amusing afternoon) last year. The rep had me reconfigure the firewall. Same issue this year, I did all the support options suggested by Symantec and MS and still could not send/receive email. I switched Internet Security products to Trend Micro. Still had the same issues, they listed a firewall reconfiguration as well.
Then one day I ran Kaspersky's Free OnLine Scan. It found the Sober.y virus/trojan hidden in my Norton Protected files. I downloaded the Sober Fix tool and haven't had any trouble sending or receiving email since.
I don't know why Norton and Trend Micro didn't find the virus, I've been using Norton since 2003.
Edited by ladyicefire, 09 February 2006 - 04:27 PM.