Molto spesso questi problemi sono dovuti ad una configurazione errata del DNS; verifica le impostazioni del DNS sui client; tutti i client del dominio devono avere come DNS primario l'indirizzo IP del domain controller