Access Denied when trying to join a server to the domain

We are using Windows 2003 server domain with 5 domain controllers. I have installed a new sever with Windows 2003 std edition and then tried to add it to the domain. If I am entering the domain details and then click it enter as normal, then it prompts me for a domain account with crendentials to add it. I have entered the domain administrator account and am getting some error message that states "The following error occured attempting to join the domain "domain name" : access is denied". Is there any solution for this.

Hate to Necro this but I decided to google my problem and here it is. Someone else has had this issue as well. I have joined over a few thousand PC's in my time but this fileserver that I am switching domains on will not join our main domain.

It's now a popular fileserver and the trusts are there so I can set proper permisions for the users but I'd like to retire the old domain and get all our servers over...which I have done...except this fileserver which I can't seem to join.

I have attempted to force replication. (support.microsoft.com/kb/330095)

I have joined the server to a WG (with a different name) rebooted and tried to join it and everything and it still wont join. I don't understand the complexity of this. Am I looking at some type of DNS issue? Local policy problem?

Anyone able to help me on this please?

Have you already got a computer object in the domain with the same name as the machine you are trying to join? Also ensure that the user account that you are using to join the computer has permission in the Security tab of this object. I am not able to remember the exact permission required off the top of my head but granting Full Control of the object will obviously do the trick.