Windows 2000 Server

Lo más probable es que tengas configurada mal la red. Las claves están en la puerta de enlace correcta y servidores DNS. Si usas el Servidor como servidor DNS, puede que te surjan este tipo de problemas. Todo depende de si usas internet, si hay un ordenador que hace de pasarela, etc. Tal vez con más datos pudiera ser más concreto.

Gracias por contestar, la aclaración la tengo clara, y si son todos usuarios del dominio, también me sale el tercer campo con lo del dominio pero sino entro con el usuario concreto con el que entre la primera vez no puedo entrar, es decir, solo puedo entrar con el usuario inicial, como administrador de dominio y finalmente como administrador local. Comprobé todos los permisos y les di a todos libertad absoluta, en la pestaña de seguridad. Pero lo de no poder entrar con diferentes usuarios es igual de momento no es muy importante pero lo importante y no se porque ocurre es que cuando entro sea con el usuario que sea e intento entrar en las carpetas compartidas del servidor hay veces que me va normal como tiene que ir pero hay veces (la mayoría) que se queda con el reloj de arena y no hay manera hasta pasado unos minutos e incluso entrando con los ficheros de excel o word que hay guardados en el servidor, me pasa en toda la red esto tengo los ordenadores con windows XP son todos pentium IV i el servidor HP pentium III con disco duro scsi.
Haber si me puedes ayudar,
Gracias,
Josep