Adding W2K8R2 to W2K3 Domain

How are you adding the server?  During setup?

I am not adding at setup.  I am manually adding after I apply all the security patches

There shouldn't be any problem in doing this.. I would make sure the member server is not part of a domain.
Check to make sure the computer name is not in AD if it is delete the object from AD and then rejoin the server to the domain.
To join a computer running Windows Server 2008 as a member server to the AD 2003 network

Log on to the computer that is running Windows Server 2008 by using the local administrator account.

Click Start, right-click Computer, and then click Properties. The System control panel appears.

Click Change settings.

On the Computer Name tab, click Change.

Select Domain, type the name of your internal domain name, and then click OK.

Type the user name and password for the domain administrator account, and then click OK.

Click OK twice, and then click Close to save your settings.

Restart the server.
 
I hope this helps, if this doesn't work please let me know.

rename the new machine and then try to join domain

Windows 2008 by default expects IPV6 to be present/active; If you have assigned a static IP address to your network card, and unchecked the IPV6 option in the LAN/Adapter Properties.. You made a big mistake !!
Enable the IPV6; and Make sure your IPV4 Primary DNS is the IP address of your Windows2003 AD.

thx, ambatihp, i wish everyone would quit doing that, it just mucks things up in w2k8, you just have to make sure it's your primary. The first time I did this taught me the lesson :-). The quick fix isn't always the right one :-). I hate stating the obvious sometimes, I hope that isn't what happened, but hey if it fixes the problem so be it:-).

ambatip,

I didn't uncheck the IPV6 option.  This server was part of the domain and I had to do a reload.  I forgot to dis-join before reloading. After the reload, I deleted the object in AD prior to re-joining.  This is when I get this pop-up error message.  The odd thing when deleting the object in AD is I get a new window. (see attached).  I didn't check the box "Use Delete Subtree server control".  What is the purpose of this box?  
Screen-shot-2010-03-26-at-8.59.3.png

eridzone,
Renaming the host did not fix the issue.   I get the same error.  

Was this W2K8 server a member server or domain server before you reloaded it?

It was a member server.  

Just as a side note, the old server was running System Center Operations Manager 2007 R2 (MOM).  

What it seems to whining about is you may have setup a printer or network share or some other container on that server and it was published in AD, then you reloaded the server and didn't disjoin it from the domain first the container still exists in AD.
I would check in AD Users & Computers and from the view menu view select Users,Groups,Computers as containers.
This should let you see what it is whining about.
Let me know if this helps.
 

When I switch to that view, do I seach for the object.  What am I looking for?  

Thanks

I would click on find objects in AD DS, it should be an option icon at the top, do a search on the entire domain for each type of container, especially printers and network shares and see if anything comes up relating to that server.
To search on the entire domain click on the domain open the search window and select the container and click find now. This will find everything published in AD.
Hope this helps.

The issue has been resolved.  

This issue was it couldn't resolve the domain controller by name.  I had to add the domain in the dns suffix in the network properties.  Bingo everything worked.

Thanks for all the help.  

A ipconfig /all would have determined that issue. I'm glad you got it fix.