Se você instalar um programa a partir do código-fonte ou de um tarball, como fez com o java, o sistema de gerenciamento de pacotes não sabe que está instalado. É por isso que você está cometendo um erro.
A melhor maneira de instalar o Oracle Java no Ubuntu, na minha experiência, é usar o WebUpd8 PPa. Você pode encontrar como adicioná-lo neste link . Mas para resumir:
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java7-installer
Como bônus, isso manterá sua versão em java atualizada.