Hola,
Te recomendaría que, al iniciar a los usuarios en el dominio, este cargara un Script mapeando esta unidad, y actualizara las politicas del sistema (gpupdate).
Normalmente no tendría porqué tardar, a no ser que tengas algún cabo suelto por ahí.
La configuración de red en cuanto a DNS es correcta, no??? No existe otro dominio que compartas en la red, no???
Salu2
Nathan