Das hört sich nach Vista oder Win7 an.
Wenn du den Rechner neu gemacht hast musst du den Netzwerk beim OS identifizieren.
(Heimnetz, öffentlich , Arbeit etc. )
Dann sollte das klappen.
Ansonsten müsstest du mal gucken ob du DHCP eingestellt hast oder feste IP-Adressen.
Mach mal start -> ausfürhen -> cmd -> ip config /all und schaue mal ob du eine IP vom Router bekommst (192.X:X:X) oder eine 169.X:X:X bekommst dann vergibt dein Router keine IP .
Ein weiterer Punkt kann sein das dein WEP/WPA(2) Schlüssen evtl falsch ist .
Es gibt viele Gründe. Ein paar Infos vom Betriebssytem, Router etc wären von Vorteil
MFG