Adding server to domain

Im Trying to add a server that use to belong to a diferrent domain, when I go and try to change the domain name to our domain name I get an error “Domain name alrady In user” this computer is runing NT 4.0 with service pack 5 any help will be appeciated