Tente instalar o Java da própria Oracle, tente esse tutorial abaixo:

Instalando Oracle-Java 7(JDK) No Ubuntu 11.10