Aparentemente, o openJDK está quebrado em 14.04 (& amp; 14.10). Este problema é resolvido instalando o oracle java 7:
sudo add-apt-repository ppa:webupd8team/java -y
sudo apt-get update
sudo apt-get install oracle-java7-installer
Para permitir que o FireFox execute os applets, você também precisa do IcedTea Java Web Start:
sudo apt-get install icedtea-netx-common
PS Eu também instalei o icedtea-netx e isso não funcionou. Apenas o icedtea-netx-common funcionou para mim (Ubuntu 14.10).
Tudo funciona agora!