Roaming profiles fejler efter offline login.

Vi har gennem flere år anvendt et miljø med Windows XP og en række Windows 2003 servere.
Vi har næsten udelukkende bærbare PC'ere og har aktiveret roaming-profiles. Dette har fungeret helt fint (bortset fra forlænget login-tid pga. roaming profiles).

Nu er der pludselig en række brugere som oplever følgende problem:
Hvis bruger har været logget på sin PC uden at have adgang til domænet (og altså har anvendt sin cachede profil) fejler efterfølgene forsøg på at logge på domænet.
Oftest får man slet ikke en ip-adresse, og der oprettes en temporær lokal profil.
Hvis pc genstartes og bruger forsøger at logge på igen er der ingen problemer (bortset fra at der nu er gået 15 min. ekstra).
Hvis man genstarter PC uden at have været logget på uden domæne-adgang er der heller ingen problemer.
Der er ikke sket ændringer i vores setup.
Håber at der er nogen der kan give et hint om hvor problemet ligger. Har tæsket igennem eventlogs uden at blive meget klogere...