A mi me sucede lo mismo pero solo con clientes Win2K

En mi caso sucede algo similar, sin embargo he comprobado que los
usuarios que utilizan Windows XP (sin importar si tienen o no el SP2)
pueden trabajar perfectamente pero en los que usan Windows 2000 Pro
con SP4 me pasa exactamente igual... cuando se instala el Firewall
Client todo anda bien pero en cuanto se reinicia la máquina entonces
dejan de entrar a la red (demora un siglo después que escriben la
contraseña y no da mensaje de error) Lo que hice en esos casos fue
instalarles el cliente proxy 2.0 (mi antiguo servidor) y así funciona
todo de maravillas pero no sé qué puede estar pasando con esos
clientes.