ICS / Gateway problemer

Jeg har en computer stående som Gateway på mit netværk (WinXP - ICS), men lige pludselig en dag skete der det at de andre computere på netværket fik problemer med at komme på nettet.
De kan sagtens pinge f.eks. ip'er på nettet, men de fleste websider kan ikke ses (nogle kan). De kan også godt logge på ICQ, men ikke MSN... Det er sådan umiddelbart meget tilfældigt hvad de kan.
Selve gateway'en har ingen af disse problemer.

Jeg prøvede så at sætte en anden af computerne til at dele internet forbindelsen (WinXP - ICS), og her var der ingen problemer.

Så min konklusion må være at der er noget galt med den gamle gateway, siden den er den eneste der har problemer med at dele internettet ud til de andre.

Jeg har både kørt en virus og en adware scan på gateway'en uden det hjalp.

Så mit spørgsmål er: Hvad kan det være der gør at den gamle gateway ikke kan dele forbindelsen ordentligt mere?