Io avevo un problema simile con un Primary Domain Controller Samba, come ha accennato Pjfry il problema è legato al caching in locale dei profili degli utenti.
Anche se la soluzione che ho trovato io era per Samba, comunque dorvebbe adattarsi anche ad un server Windows, in quanto le modifiche necessarie sono tutte da effettuare nei profili utenti o al max nei computer client. Unica cosa, sicuramente la soluzione è applicabile per server NT, non so cosa cambi per server Active Directory.
Queste le informazioni che ho usato:
http://www.css.tayloru.edu/~nehresma/samba.html
http://isg.ee.ethz.ch/tools/realmen/det/skel.en.html
HTH
disgrazia