Can't join a Workstation to my Domian?

wow thats really crazy! Quick question, did you rename the computer the same as before the reinstall? If so, your domain controlling server might be getting confused and denying you access. Try renaming the computer, then rebooting, then try joining the domain again. I have seen similar craziness like that before.