situation was fixed with: $ sudo dpkg --purge --force-depends openjdk-6-jre-headless $ sudo apt-get install openjdk-6-jre-headless
situation was fixed with: 6-jre-headless 6-jre-headless
$ sudo dpkg --purge --force-depends openjdk-
$ sudo apt-get install openjdk-