Eu vejo o mesmo comportamento que você faz com o OpenJDK-7.
Eu resolvi isso instalando a versão 8 do OpenJDK. Se você estiver usando o Ubuntu 14.10, você pode instalar com o seguinte comando:
sudo apt-get install openjdk-8-jre
e, em seguida, selecionando-o usando update-alternatives --config java
No meu caso, a saída de update-alternatives --config java
agora se parece com o seguinte:
There are 2 choices for the alternative java (providing /usr/bin/java).
Selection Path Priority Status
------------------------------------------------------------
0 /usr/lib/jvm/java-7-openjdk-amd64/jre/bin/java 1071 auto mode
1 /usr/lib/jvm/java-7-openjdk-amd64/jre/bin/java 1071 manual mode
* 2 /usr/lib/jvm/java-8-openjdk-amd64/jre/bin/java 1069 manual mode
Instalação seguida corretamente depois disso.
Espero que isso ajude!