Nem todas as implementações Java são iguais (graças a Deus pelos padrões universais, certo?). Existem muitas versões diferentes do Java que você pode instalar no seu sistema e todas as versões são realmente diferentes.
Sua melhor sorte para fazê-lo funcionar é instalar o Java da Oracle. Existem muitos links on-line para mostrar como fazer isso (por exemplo, link ). Caso esse link não funcione, basta acessar o "Oracle java ubuntu" e você terá links de trabalho adequados.
Por favor, siga as instruções cuidadosamente.