Ao que parece estás a usar o gcj ("gnu java"), depois de instalar o JDK da Sun
Na linha de comandos faz o seguinte:
sudo update-alternatives --config java
Se estiver seleccionado o gcj então selecciona o da sun e deverá estar tudo resolvido, senão funcionar deverá ser um problema de instalação, a reinstalação e reconfiguração deverá resolver isso.