I have a laptop and after I was upgraded to Win2000, I had similar problems at home, but no problems at work, behind a firewall (not that I would waste my employers time in that manner, oh no, not me).
By changing ISP the problem solved itself. So why not try a different ISP just as an experiment?