The specified domain either does not exist or could not be contacted - this when i log onto a domain controller!

I am also getting this one:

Event Type:      Error
Event Source:      Winlogon
Event Category:      None
Event ID:      1219
Date:            8/27/2009
Time:            9:42:40 PM
User:            N/A
Computer:      MY SERVER
Description:
Logon rejected for DOMAIN\ADMIN. Unable to obtain Terminal Server User Configuration. Error: The specified domain either does not exist or could not be contacted.
 

For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.
Data:
0000: 4b 05 00 00               K...    

When i try to install it tells me there is no need to install it since i have service pack 2.

I have done some more investigating...I switched over to exchange 2007 about 2 months ago - i put the old exchange server on DHCP because I am still pulling things from it, it was a DC....I am also getting the following error:

Event Type:      Error
Event Source:      NTDS Replication
Event Category:      DS RPC Client
Event ID:      2087
Date:            8/27/2009
Time:            9:39:19 PM
User:            NT AUTHORITY\ANONYMOUS LOGON
Computer:      MYSERVER
Description:
Active Directory could not resolve the following DNS host name of the source domain controller to an IP address. This error prevents additions, deletions and changes in Active Directory from replicating between one or more domain controllers in the forest. Security groups, group policy, users and computers and their passwords will be inconsistent between domain controllers until this error is resolved, potentially affecting logon authentication and access to network resources.
 
Source domain controller:
 DOMAIN CONTROLLER NOW ON DHCP
Failing DNS host name:
 5b0984a7-0d81-4d8a-b646-351b3bfa6dc7._msdcs.DOMAIN.com
 
NOTE: By default, only up to 10 DNS failures are shown for any given 12 hour period, even if more than 10 failures occur.  To log all individual failure events, set the following diagnostics registry value to 1:
 
Registry Path:
HKLM\System\CurrentControlSet\Services\NTDS\Diagnostics\22 DS RPC Client
 
User Action:
 
 1) If the source domain controller is no longer functioning or its operating system has been reinstalled with a different computer name or NTDSDSA object GUID, remove the source domain controller's metadata with ntdsutil.exe, using the steps outlined in MSKB article 216498.
 
 2) Confirm that the source domain controller is running Active directory and is accessible on the network by typing "net view \\<source DC name>" or "ping <source DC name>".
 
 3) Verify that the source domain controller is using a valid DNS server for DNS services, and that the source domain controller's host record and CNAME record are correctly registered, using the DNS Enhanced version of DCDIAG.EXE available on http://www.microsoft.com/dns
 
  dcdiag /test:dns
 
 4) Verify that that this destination domain controller is using a valid DNS server for DNS services, by running the DNS Enhanced version of DCDIAG.EXE command on the console of the destination domain controller, as follows:
 
  dcdiag /test:dns
 
 5) For further analysis of DNS error failures see KB 824449:
   http://support.microsoft.com/?kbid=824449
 
Additional Data
Error value:
 11004 The requested name is valid, but no data of the requested type was found.


For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.


I took this server out of the named servers and have not rebooted to see if this will change anything. Any other pointers?