Я использовал
dpkg --remove --force-remove sun-java6-bin
Проблема была вызвана неполной установкой JDK6
. Для всех, у кого есть эта проблема, я рекомендую установить Synaptic Package Manager после ее исправления, чтобы избежать такие проблемы в будущем.