Controlla l'indirizzo ip, è possibile che finisca su una classe diversa da quella del server.
Personalmente ho avuto gli stessi problemi varie volte, circa un computer su tre che ho collegato alla mia rete mi ha fatto disperare.
Ti do un altro consiglio: prova a passarlo prima a workgroup, poi a cambiargli nome e dopo a loggarlo su dominio.
Altro motivo di disperazione è il fatto che alcuni terminali non compaiono (in automatico) nell'insieme computer delle active directory, in tal caso è necessario aggiungerlo a mano...

buona fortuna!!!