V první řadě bych porovnal nastavení s nějakým PC, kde to funguje. Hlavně koukni na síťové připojení (adresy automaticky/ručně) a pak na nastavení připojení (sítě) v IE, dál např. firewall (antiviry často mají svoje nastavení pro komunikaci, taky zkontroluj). Instalaci jsi dělal z orig. CD nebo z nějakého image? Máš poslední service pack?