no domain server available

Hi, I have one machine that everytime after a reboot, I try to log it onto the domain and it says no domain controller available, yet I know that it is. Then I logoff and try it again, it is usually there after the 2cd or 3rd try. Do you have any suggestions?