Problems installing an Active Directory on my member server, please help

Hey guys,
I have a Windows server 2003 O.S. with a SP2 for my machine and recently joined a network to run my computer as a server.
I have been trying to create a new domain on my network. Specifically a child domain, in the already existing network but I keep getting this warning sign;
Active Directory Domain Services Installation Wizard
The operation failed because:
- A domain controller could not be contacted for the domain testenv.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 specific domain either does not exist or could not be contacted. ”
Does anyone have an idea on how I can go ahead and bypass this problem?
