Por isso:
"O Oracle (Sun) Java 6 não está mais disponível para ser distribuído pelo Ubuntu, devido a problemas de licença.
É recomendável que os usuários migrem para o OpenJDK, baixem e instalem a versão mais recente do Oracle (Sun) Java 6 manualmente ou alternem para o Oracle Java 7. Versões mais antigas do Oracle (Sun) Java 6 que foram distribuídas em o passado é vulnerável a explorações de segurança, veja este anúncio para mais informações.
Se desejar, você ainda pode instalar o mais novo e seguro Oracle (Sun) Java 6 por um script (somente JRE) ou por um método manual. Ambos são fáceis de aplicar. "
Veja aqui para mais informações e para contornar o problema.