La red deja de funciona tras instalar SP2 ¿porqué?

Hola a todos.
Tengo un pequeño problema que paso a describir.
Tengo varios PC's conectados a una red basada en dominio win2k. Hace pocos
días he instalado en todos el SP2, aparentemente sin ningún problema, hasta
que me he dado cuenta de que en 2 máquinas la red se "corta" a los pocos
minutos de haber iniciado sesión de usuario.
Con la expresión "la red se corta" quiero decir que dichas máquinas se
quedan sin acceso a internet ni a los recursos compartidos de la red local,
pero siguen atendiendo y enviando pings correctamente. He revisado todas las
configuraciones (tcp/ip, firewall, antivirus, etc.) y están correctamente
configurados, como en el resto de equipos (que no sufren este problema).
¿A alguien le ha pasado? ¿Hay soluciones?
Gracias a todos.