Credo che questa ultima modifica dovrebbe risolvere il problema, per il secondo pc:
HKLM\SYSTEM\CurrentControlSet\services\Netlogon\Parameters
RequireStrongKey = 0
Se rimane un messaggio per il nome DNS ignoralo che comunque è tutto a posto.
Per il primo pc non so che dirti, sarebbe utile "azzerare" il tentativo di join al dominio (eventuali lease ip, nomi utente, ecc) e ripartire dall'inizio.