Hola
Un caso extrano!!
Ahora bien analizando un poco lo que dijiste.....
tu red funciona y la coneccion la hiciste con win Xp esto quiere decir que el pc cliente tendra un ip dinamico que lo da la pc que comparte la coneccion.
El hecho que puedas navegar aunque sea en ciertas paginas nos dice que la configuracion esta bien!!
te aconsejo que abras la ventana del dos y escribas
ipconfig/flushdns para vaciar la cache DNS quiza ahi este el problema.
tambien no estaria mal que desabilites el firewall que trae Xp en ambas pc's (la verdad no sirve para nada) y a veces crea problemas.
Y por ultimo verifiques que tengas las ultimas actualizaciones de windows en ambos pc's. asi como las actualizaciones del iexplorer.
ciao