Hola Francisco.
Fijate que yo tuve un problema similar.Como tu dices, todo funcionaba correctamente, pero de un dia para otro empezo la pesadilla. Revise cada uno de los servidores y todo Ok. ademas, doy fe de que no habian sido modificados porque soy el administrador de redes y sistemas.
Lo que hice fue hacer una revision de todos los aparatos que estaban conectados a la red, es decir, switches, router , impresoras, etc. Mi sorpresa fue que un switch conectado en un punto lejano poseia un fallo interno y estaba generando un broadcast brutal. Una vez lo desconecte de la red todo funciono nuevamente como antes.
También te recomiendo que revises que los drivers de los adaptadores de red estén actualizados, algunas veces he encontrado servidores con drivers de red de más de 4 años de antiguedad.
Espero que te sirva esta informacion.
saludos.