Tentei várias coisas diferentes antes de instalar o java, o jre e o jdk.
também alterou /usr/share/tomcat7/bin/setclasspath.sh
para adicionar estas linhas:
export CATALINA_BASE=/var/lib/tomcat7
export CATALINA_HOME=/usr/share/tomcat7
Depois reiniciei o meu computador.