Geh mal von Windows XP aus:
Systemsteuerung -> Netzwerkverbindungen -> Eigenschaften deiner Internetverbindung (bei mir LAN-Verbindung) -> Aus der Liste Internetprotokoll TCP/IP auswählen und die Schaltfläche "Eigenschaften" klicken.

Bei meiner Verbindung (PC <-> Router) beziehe ich sowohl IP als auch DNS-Serveradresse automatisch und hab keine Probleme. Probier das mal aus, sonst frag nochmal direkt im PC-Forum nach ^^