Problem installing an Active directory Domain Service

Hi guys,
I am trying to install a fresh install of Active Directory Domain services. I have installed a new Windows Server 2008, tweaked all the TCP/IP and DNS configurations. My disk drive is configured in NTFS and stores SYVOL. The DNS is already installed in the network so I didn’t change that aspect. Now this warning sign just popped up on my screen:
Active Directory Domain Services Installation Wizard;
The operation failed: because the domain controller could not be contacted for the domain testeny.local that contained an account for this computer. Make the computer a member of a workgroup then rejoin the domain before retrying the promotion.
“The specified domain either does not exist or could not be contacted.”
I used to run a server2003 on my system. Anyone with a solution?
