Adding Windows 2000 to a Domain

When I go to add a Windows 2000 machine to a domain on my network, it tells me the domain is invalid. I configured other machines the same way and they worked. Is there anything on 2000 that I can use to force a machine on a domain?