O Windows XP não pode ingressar no domínio (samba)

Question

Eu tenho uma configuração com o Samba 3.4.7 no Ubuntu 10.04 rodando como controlador de domínio primário para a rede.

[Quase] tudo funciona bem, exceto um único computador com Windows XP que não consegue ingressar no domínio. Todos os outros computadores, sejam XP ou 7, podem ingressar e autenticar corretamente, alterar senha e tudo mais.

O erro retornado pelo WinXP é

0x0000232B RCODE_NAME_ERROR [...] consulta executada _ldap._tcp.dc._msdcs.MYDOMAINNAME

Então adiciono esta consulta DNS específica ao servidor DNS para retornar FILE-SERVER, na próxima tentativa:

A consulta identificou "FILE-SERVER" como controlador de domínio. Causas mais comuns: registro A ausente ou controladores de domínio não estão conectados

Obviamente, nenhum dos dois se aplica.

Eu tentei todos os trêsnetshcomandos sugeridos, eu corrisfc /scannow, tudo sem sucesso. Eu realmente não sei mais o que procurar. Qualquer sugestão seria realmente apreciada.