WinXpSp2 y WinMe en red

Tengo un total de 4 maquinas en total, 2xphomesp2, 1
winme y una con Rhat9, la que tiene rhat es el server y
proxy del internet. Hace unos dias instale el Sp2 en los
dos equipos xp, y de ahi a la fecha empezo el servicio de
internet a fallarme a tal grado que solo el server
trabajaba bien, la de winme ya no entraba a internet y
las de xp a veces si, a veces no. Bueno he apagado mis
dos equipo xp y ya he podido como por arte de magia
volver a navegar en internet en la pc con winme.

Alguien a tenido algun problema similar?
Alguien conoce de alguna funcion nueva en el Sp2 que
pueda provocar estos problemas?

Gracias de antemano.