Bem, parece que esta é uma pergunta antiga, mas ninguém a respondeu ainda ... mais tarde do que nunca, eu acho. Eu estive rasgando meu cabelo por isso também. Como você a maioria das placas apenas me diga também use open-jdk. o que a maioria das pessoas não parece entender que open-jdk e jdk-7 não são mapeamentos de um para um e muitas ferramentas utilizadas pelos desenvolvedores simplesmente não funcionam com open-jdk. DE QUALQUER MANEIRA ...
Eu encontrei uma solução que resolveu o problema para mim. Espero que funcione para você.
sudo rm /var/lib/dpkg/info/oracle-java7-installer*
sudo apt-get purge oracle-java7-installer
sudo rm /etc/apt/sources.list.d/*java*
sudo apt-get update
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer