Você pode tentar instalar alguma implementação Java diferente, se não estiver satisfeito com o que você tem. Há detalhes e instruções aqui: link .
Eu nunca tive nenhum problema com as implementações do Oracle, a propósito, então eu tentaria o Oracle java 8, se eu fosse você.