annoying server reboot

one of our servers that we use for terminal services comes up with domain not available error message when trying to login. I have to login as local admin and restart then it works again.

Im guessing its an authentication issue??

any help would be appreciated..