Infelizmente, a Oracle decidiu remover os binários do Java 7 e 6, causando o erro.
Na verdade, você pode obter o Oracle Java 6 e 7 se tiver uma conta de suporte da Oracle (que não é gratuita).
O que você está tentando fazer é instalar o oracle-java6-installer
fornecido pelo webupd8 , mas eles pararam de distribuir o instalador devido a esse problema.
Fonte: link
Para evitar que o instalador do Oracle Java apareça em todas as instalações / atualizações
Você precisa remover a instalação quebrada, pressionar Ctrl + Alt + T para ir para um terminal e digitar:
sudo apt-get purge oracle-java6-installer
sudo apt-get update