Sergio,
Aparece algum erro no eventi viewer ? se sim poste aqui ? se este servidor for um Domain Controller execute o dcdiag, porém tem um kb da microsoft abaixo que talvez se aplique ao seu caso.
http://support.microsoft.com/kb/275554
Se este post lhe atendeu, marque-o como resposta.
Abraços,