A verdadeira resposta aqui é que o pacote tinha bugs, dependia de JDKs específicos em vez dos pacotes genéricos javaX-runtime
virtual.
Eu indiquei isso para o mantenedor do PPA, e ele fez o upload de uma nova versão que depende do default-jre | java6-runtime | java7-runtime
. Isso deve ser satisfeito pelo Sun JDK.