Ciao,
aggiungi nei parametri DHCP anche l'opzione suffisso DNS impostandolo come il nome di dominio (quello che vedi dopo il nome macchina nelle proprietà di sistema su un computer agganciato al dominio). Verifica anche su un client che ti da problemi ora come ora, che ci siano i servizi seguenti abilitati : DNS Client, Function Discovery Resource Publication, SSDP Discovery, UPnP Device Host, Computer Browser.
Sempre su questo client, controlla nel registro il percorso HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\NetBt\Parameters, e verifica se ci sono le due chiavi NodeType e DhcpNodeType e controlla a che valori sono impostate. Se ci sono cancellale. Ricorda che la chiave NodeType ha la precedenza rispetto a quella DHCP ereditata ovviamente dal Server DHCP di ambito. Riavvia il client a questo punto.
Controlla anche di avere il firewall di Windows disabilitato, giusto per scrupolo, e controlla di avere il Netbios settato su Default nelle proprietà avanzate della scheda di rete (Proprietà - Internet Protocol Version 4 - Proprietà). Controlla anche la funzionalità Individuazione di rete e Condivisione files e stampanti siano abilitate nel pannello di controllo (Centro connessioni di rete - Opzioni avanzate).
Giusto per scrupolo, segui anche l'altro consiglio sopra provando anche a spegnere il computer che si elegge master browser, anche se in teoria non dovrebbe esserci più nessun client che si elegge master browser dopo la policy applicata ieri (eventualmente controlla se tutti i client si sono riavviati da quando l'hai applicata); semmai forza quel template (nella console gestione criteri di gruppo, fai tasto destro sopra al nome della policy e poi enforce)
ciauz