Pode ser um problema de permissão, verifique em /var/log/upstart/tomcat.log, você pode encontrar este log:
/bin/sh: 1: exec: /opt/tomcat/bin/catalina.sh: Permission denied
Para corrigir todos esses problemas de permissão, faça o seguinte:
sudo chown -R tomcat:tomcat /opt/tomcat