Mogući problemi su:
Nisi dobro podesio DNS ili nisi korisnicima ukucao ip od dns-a, tj. kome da se obrate.
Ukoliko ideš sa DHCP-om onda tamo upiši DNS koji će dobijati svi korisnici.
Ili možda nešto sa grupnim polisama ali manje sumljam u to.
...a u pitanju je bila samo jedna mala opcija..