Talvez você não tenha o ambiente de tempo de execução instalado.
Para instalá-lo, tente as seguintes instruções.
sudo apt-get install openjdk-7-jre
Ou você pode instalar o Oracle JRE usando o método PPA com os seguintes comandos.
sudo add-apt-repository ppa:ferramroberto/java
sudo apt-get update
sudo apt-get install sun-java6-jre sun-java6-plugin sun-java6-fonts
Em seguida, para usá-lo para abrir arquivos .jar, tente o seguinte.
- Clique com o botão direito no arquivo .jar > Propriedades.
- Clique na guia "Abrir com" na parte superior.
- Altere a opção padrão para o ambiente de tempo de execução Java que você instalou.
- Clique em Fechar e você deverá estar pronto para clicar duas vezes.