Windows XP kann keiner (Samba-)Domäne beitreten

Question

Ich habe ein Setup mit Samba 3.4.7 auf Ubuntu 10.04, das als primärer Domänencontroller für das Netzwerk läuft.

[Fast] alles funktioniert einwandfrei, mit Ausnahme eines einzelnen Windows XP-Computers, der der Domäne nicht beitreten kann. Alle anderen Computer, ob XP oder 7, können der Domäne ordnungsgemäß beitreten und sich authentifizieren, das Passwort ändern und alles andere.

Der von WinXP zurückgegebene Fehler lautet

0x0000232B RCODE_NAME_ERROR [...] Abfrage _ldap._tcp.dc._msdcs.MYDOMAINNAME ausgeführt

Daher füge ich diese spezifische DNS-Abfrage an den DNS-Server hinzu, um beim nächsten Versuch FILE-SERVER zurückzugeben:

Die Abfrage hat "FILE-SERVER" als Domänencontroller identifiziert. Häufigste Ursachen: Fehlender A-Eintrag oder Domänencontroller sind nicht verbunden

Offensichtlich trifft keines von beidem zu.

Ich habe alle drei ausprobiertNetshBefehle vorgeschlagen, ich liefsfc /scannow, alles ohne Erfolg. Ich weiß wirklich nicht, wonach ich sonst noch suchen soll. Jeder Vorschlag wäre wirklich willkommen.