Alguns softwares são assim.
Felizmente, você indicou que está usando o Windows 7 e o Windows 7 tem uma maneira de lidar com esse software. O Windows 7 tem um método de inicialização chamado "Automatic (Delayed Start)". Isso pode ser mais apropriado para um serviço que funciona bem em muitos casos, mas não funciona bem quando o sistema é iniciado se "Automatic" for usado como o tipo de inicialização. Para fazer isso, vá até o applet Serviços MMC (acessível a partir do Gerenciamento do computador), encontre o serviço, clique com o botão direito e selecione "Propriedades". Em seguida, altere o tipo de inicialização. O comando SC pode permitir que isso seja feito a partir da linha de comando, usando "delayed-auto" .
O administrador (presumivelmente: você) deve verificar os logs do sistema operacional que são chamados de "System" e "Application". Veja se eles têm detalhes relacionados ao início ou à interrupção do serviço.
Se você não gosta de executar manualmente um arquivo em lotes, convém que isso ocorra quando um usuário fizer o login. O Agendador de Tarefas pode ter algumas opções úteis.
Concordo com várias outras informações que as pessoas adicionaram a esta página. Não deixe de revisá-los também.