DHCP unable to authorize in AD

I am running a DHCP server in Win2k Server and when I stop and start the DHCP server I am unable to authorize the service in Active Directory. I get a message that says: ” The specified servers are already present in the directory service”

This server is multi-homed so I thought that perhaps this is causing the confusion. However, I’ve tried to bind the service to only one of the NIC’s and it still won’t authorize.