Are you running a firewall as well? Zonealarm maybe?
No firewall, DSL through a router, Windows ME, no previous problem.