Eu vi isso acontecer quando o servidor está com poucos recursos (CPU lenta ou RAM insuficiente - você deve ter pelo menos 2 GB). Além disso, às vezes, quando há problemas de rede, acredito que esse serviço tente entrar em contato com a Microsoft por algum motivo. E também às vezes só porque é isso que faz ...
Isso deve ser corrigido aumentando o tempo limite de início do serviço. Vá para o artigo KB 824344 e pesquise por 'tempo limite'. Faça o tempo limite de pelo menos 5 minutos, talvez 10, se você ainda tiver problemas e ele deve funcionar corretamente!
A propósito, tentar alterar a conta que o serviço usa não é recomendado, a menos que você faça isso por meio do stsadm ou do SharePoint Central Admin.