Pusiste permisos de acceder a "Todos" en el path donde estan los perfiles?
Predeterminadamente los perfiles si no estan cargados en la maquina, se cargan del server la primera vez y luego se sincronizan con los cambios realizados. Pero siempre quedan guardados en la maquina donde se loguearon en "Documents and Settings", controla que existan alli los perfiles que se loguearon en ese equipo.
Controla tambien los permisos sobre el shared donde estan los perfiles moviles que esten puestos para todos control total.
Saludos. No te olvides de contestar que te fue util la respuesta si te sirvio, para mejorar el foro.
Suerte