hola amigo
en algunos casos me ha pasado así, al desinstalar programas, aunque desconosco para que es ese servicio, me ha sucedido por ejemplo con servicios de manejadores de BD´s. lo que hago es desinstalar el servicio esto desde inicio ejecutar:
"C:\Program Files\Firebird\Firebird_1_5\bin\fbguard.exe" /uninstall
y lo instalo de nuevo
"C:\Program Files\Firebird\Firebird_1_5\bin\fbguard.exe" /install
solo checa la ruta de ejecucion de ese servicio (checalo en las propiedades del servicio)
no creo que pierdas nada con intentarlo, suerte