Очередное. Нет, ну это надо было ТАК спакетировать java-приложение, что собственно java (openjdk, если быть точным) в run-depends отсутствует? Для пущего сенсу надо поставить все это в сырцах по причине "низкоуровневой оптимизации математики (GMP и не только) под конкретный процессор"(TM). Собираем обновление, ставим, делаем sudo apt-get autoremove, дабы избавиться от ошметков сборки и таки да, наслаждаемся эпическим грохотом production-системы. В предыдущей версии уберсофтины жесткая зависимость была, в текущей решили что "нинужна", оно же "само собой разумеется", ага. Повбывав бы, право слово...