Problemas inicio de sesión

Tengo un problema con dos ordenadores de la red. Desde hace una semana hay
dos máquinas que me dan un error al intentar iniciar la sesión con cualquier
usuario. Concretamente dice que no se encuentra el servidor de dominio o que
la cuenta podría estar bloquada.

Evidentemente ni la cuenta de equipo ni las de usuario están bloqueadas.

He revisado las conexiones de red y todo está correcto. Lo más curioso es
que pasadas unas horas las sesiones se inician correctamente sin haber tocado
nada, pero al dia siguiente más de lo mismo.

Tengo antivirus instalado y actualizado (McAffee).

Ya no se que hacer. Alguien tiene alguna sugerencia o ha pasado por la misma
experiencia.

Saludos y gracias.