Cannot join XP Pro to Domain 1

[WiseNet77]

Environnement Description:
2 win2k adv srv linked together by VPN (working)
both are DC
XP Pro clients installed

After deleting a XP computer from my windows 2000 domain. I can't get it
back on (neither joining any other computer to the domain).
I tried everything from adding the computer manually in the AD Users and
Computers to
using the wizard in XP to do it.
But each time I try to put it on the domain, I get the following error
message:

The following error occurred attempting to join the domain "domainname"
The specified server cannot perform the requested operration.

I've searched microsoft knowledge base and found nothing...
Then I go to the AD Users and Computers and see that an account has been
created in the computer container but has been disabled (red x on it).
I tried to stop the WINS server (that is useless anyway) to use only the
DNS.
I also verified the group policy setting for "can add workstation to domain"
and put the effective setting to "everyone" (for testing purpose).
Could it be due to the fact that I have two DC in the domain (both are
Global Catalog for convenience) and that the VPN between the two is down for
now.?

This use to work before.

Enlightment Please ?

 

[Silmarillion]

One more thing:

I also had this problem on a XP Pro workstation / W2K server. There appears to be an incorrect entry in my WINS server database for the domain controller (I have not figured that one out yet). I was able to get it to work by specifying the WINS server IP address on the workstation.