Mi Pc desde una red local no trabaja el Internet a traves del gate

Tengo instalado Windows Xp, con todos los Updates, si conecto la pc a una red
local que tiene salida compartida de Internet, asigno el gateway, si pingueo
el gateway responde, si pingeo una direccion (Ejm. www.microsoft.com) dice
que el host no es alcanzable, pero si pingueo una direccion valida de
internet contesta. Si conecto la pc directamente a internet a traves de su
modem navega de manera normal. Todo esto a raiz de que se intento subir un
virus desde internet cuando navegaba. Como corrijo este error sin tener que
reinstalar la pc?