Eu baixei o arquivo fonte do site da Oracle e instalei manualmente do zero ... Ele está funcionando bem agora ... A solução que usei é aqui
As instruções fornecidas são as seguintes e devem ser atualizadas para a versão atual:
Faça o download do arquivo Java SE 7 JDK para Linux x86. No momento da escrita, o arquivo que estou usando é jdk-7u21-linux-i586.tar.gz, mas o nome do arquivo mudará conforme as atualizações forem lançadas. Aparentemente, não há mais pasta jvm, então crie uma.
sudo mkdir /usr/lib/jvm
Mova o arquivo para a pasta jvm
sudo mv jdk-7u21-linux-i586.tar.gz /usr/lib/jvm/
Mude para a pasta jvm e extraia o JDK do arquivo
cd /usr/lib/jvm
sudo tar zxvf jdk-7u21-linux-i586.tar.gz
Tudo será extraído para uma nova pasta jdk1.7.0_21 e você poderá Exclua o arquivo agora. Faça links simbólicos para o novo java binário.
sudo ln -s -b /usr/lib/jvm/jdk1.7.0_21/jre/bin/java /etc/alternatives/java
sudo ln -s -b /usr/lib/jvm/jdk1.7.0_21/jre/bin/java /usr/bin/java
Verifique novamente a versão
java -version