colega, desinstale o tomcat, retire o tomcat da maquina. Se instalou pelo synaptic, retire pelo synaptic.
depois vá ao site do apache, baixe o tomcat que desejar.
descompacteo de preferencia em um local onde voce nao precise ter permissao de sudo, na pasta do seu usuario por exemplo.
aqui dentro do meu usuario eu tenho um ambiente de desenvolvimento onde eu deixo o tomcat la.
/home/meu_usuario/java/webserver/tomcat/tomcat5.5.26 sacou?
faça o mesmo na sua maquina, descompacte, e pela linha de comando vá
$cd /home/seu_usuario/pasta_do_tomcat/bin
$ ./startup.sh
va no browser e digite localhost:8080 e ve se abre a interface de boas vindas do tomcat
nao esqueça de ao final desligar o tomcat
$./shutdown.sh
e ae, deu certo?
imprimiu algum erro?