Cannot join an XP machine to the domain name

Solution: after checking internal DNS pointers inside TCP/IP, create the  machine name inside AD, then disable LMHOSTS and make sure it can read netbios name inside TCP/IP settings, then join the machine to the domain.

I can't say it's a 100% solution, it worked for my case though.