Por si te sirve de ayuda, yo tengo dos portátiles y un fijo conectados en red; los dos primeros por wifi y el fijo por cable.

En uno de los portátiles tengo el "maravilloso" Vista, que para las cuestiones de conexiones de red, al menos, sí parece mejor que el Xp.

No obstante, de vez en cuando se le iba la olla y no podía conectar con el fijo.

Después de muchas vueltas e intentos, se me ocurrió actualizar los drivers, pero no del portátil, sino de la tarjeta de red del vetusto fijo -drivers que eran del 2002- y, ¡voilá!, por arte de birli birloque, me funciona bien.

Por tanto, como primera prueba, yo intentaría actualizar los drivers de los adaptadores de red de todos los pc´s que uses en la red. Más que nada, por evitar problemas de compatibilidad.

Espero que lo arregles, aunque la causa parece que sea la que te han indicado antes.

Suerte.