IIS: Problemer ved fjernelse af "Allow Anonymous Access"

På vores intranet har jeg fjernet ovenstående på et enkelt site. Det virker også fint for de fleste bruger - de ryger ind uden problemer, da de er godkendt på domainet.

Enkelte maskiner er ikke på domainet og kører lokalt. Heller ikke noget problem - en dialog boks kommer op, og de kan angive brugernavn, pwd og domain.

Men nogle få brugere få direkte beskeden "Access not autorized" selvom de er på domainet og har adgang til fileshares og Exchange. (De får ikke engang mulighed for at angive login/pwd/domain som brugerne uden domain gør)

Nogen ideer til hvad der kan være galt?