Windows Server - problemas para conectase con usuarios

Tengo windows server 2000 y las demas con xp pro ahora se me dio por cambiar de nombre a las maquinas.. de algunas...y cuando intento entrar con cualquier usuario me tira un cartel como qeu el dominio no esta disponible o que esta bloqueado que reintente mas tarde..y no me deja conectarme..tengo qeu sacarle el cable de red..y asi entrar
porque me hace esto???
en la red estan porque tiro ping y estan...o net view y las veo..pero no me deja entrar con ninguna usuario