Joining a Domain: Access Denied

[atari37]

I recently joined about 50 workstations to a new domain but 3 workstations in particular can't join the domain. I get access denied, I've tried everything with DNS but still no go. All 3 machines are on the same network and pointing to the right DNS just like all the others. One thing the 3 workstations have in common is that they are both dual booting XP and Linux. Could this possible be the problem and how do I fix it?

[nmX.Memnoch]

Dual booting shouldn't be a problem. Have you checked the Event Logs on the domain controller(s)? Another thing to check is if the computer account already exists (and is possibly disabled). If it already exists, right click it and choose "Reset" then try joining again.