Tente o seguinte:
Instale ppa-purge com sudo apt-get install ppa-purge
Em seguida, bash sudo ppa-purge ppa:webupd8team/java
Tente abrir o gerenciador de arquivos com gksu e exclua as pastas Java.
O próximo passo é instalar o ppa novamente SEM a opção -y.
Você deve poder aceitar os termos de serviço e instalar o java.
Se você terminou de verificar com java -version
e javac -version
se você está pronto para ir.
Felicidades