Problema al quere loggear a un Win 2000 Server

Que tal amigos, tengo un problema muy extraño, ya me ha pasado varias veces, tengo un cliente que tiene un Servidor Win 2000, a el se conectan alrededor de 15 PCs con Win98, Win2000Pro y WinXPPro, de repente todas las PCs cuando quieren loggear al servidor, da un mensaje indicando que el password no es el correcto, y creanme que el password si es el correcto, tanto es así que configuro un usuario para que al siguiente ingreso cambie de password, entonces ya en la PC me dice que tengo que cambiar el password, lo cambio y luego me da este error "El servidor no está configurado para realizar transacciones", y sigo en lo mismo, que el password no es el correcto, yo creo que es un virus, pero ya he probado con el Norton, el Panda Adminsecure y otros antivirus reconocidos, pero no detectan nada, lo peor de todo es que la única solución que hemos encontrado hasta ahora es formatear el Servidor y volver a instalar todo, el problema es que funciona bien como una semana y vuelve a fallar.

Les agradecería cualquier concejo que me puedan brindar, de antemano, gracias.