С той же проблемой я запустил эту команду проверки пакета из другого ответа (dpkg --get-selections | grep hold) и увидел
tomcat7 deinstall
tomcat7-common install
, поэтому я использовал «apt-get remove tomcat7-common»
Затем я смог установить Tomcat 6 (я удалял Tomcat 7 и устанавливал Tomcat 6, как и вы).