Windows XP - Nombre Duplicado

Buenas.
Tenemos una Red con un servidor NT, varias maquinas con XP, y Win 98, en las maquinas XP el dia de hoy nos estan presentando el siguiente mensaje, "Existe un Nombre Duplicao en la Red", y ya se reviso toda la red y no tenemos Duplicaciones y este mensaje solo e en la XP, y las deja fuera de la red.
Alguno de ustedes le ha pasado esto?

Hola, seguramente estas trabajando con Dominio. Ese error sale cuando a una de las pc le pones un nombre que ya existia para una maquina. Particularmente esto me ha pasado, pero lo he corregido cambiando el nombre. Por las dudas tambien proba en cambiar la ip.
Marcelo