i have the same problem with one batch of PCs. they have an onboard intel pro/100 ve. i have disabled that card and inserted a d-link nic. the PC joined the domain in second, as it should. still trying to fix the problem with the onboard nic, as i have 80 PCs in this batch and don't fancy buying 80 new nics.
if you have discovered a solution to this problem, i would be very interested in the findings.
cheers.