Eu estava recebendo o mesmo erro e consegui resolver o problema. Embora no meu caso, embora o mesmo erro tenha ocorrido em todos os inícios da máquina, o serviço estava sendo executado, já que consegui usar meu aplicativo. Mas eu queria seriamente me livrar desse problema para que o cliente não fosse forçado a ver esse erro irritante.
A maneira que eu fiz foi configurar o tomcat7w.exe para sempre iniciar como um administrador. Exatamente você faz da seguinte maneira: clique com o botão direito no tomcat7w.exe que está na pasta 'bin' da instalação do tomcat, selecione 'Propriedades', então na aba 'Compatibilidade' sob 'Nível de Privilégio', selecione 'Executar este programa como administrador '.
Eu coloquei a minha resposta para a completude, pois acho que esta pode ser a única maneira para usuários do Win 7 Home, já que nesta versão simplesmente não há opção para definir Políticas Locais que é requerida na resposta fornecida pelo @ ta.speot .é (BTW +1)