Join Domain

When I am setting up a Win2000 workstation, after I change the name, I like to Join it to a domain. However, it keep giving error “Unable to find a domain” and then later after several attemps, it fanily joins the domain. Why does it not find the domain?