Problem:
"Anmeldung fehlgeschlagen. Der Zielkontenname ist ungültig"

Bei mir trat diese Fehlermeldung auf, als an einem bestimmten PC der sich am Active Directory anmeldete, das Anmeldeskript ausgeführt wurde und die Netzlaufwerke verbunden werden sollten.
Von Hand konnten die Laufwerke allerdings verbunden werden.

Lösung:

Die Lösung war denkbar einfach: Den Rechner von Hand aus dem DNS nehmen (direkt am DNS-Server) und anschließend mit ipconfig /registerdns neu registrieren (diesen Befehl dann anschließend am Client ausführen).