A execução desses comandos deve corrigir seu problema:
sudo apt-get update
sudo apt-get --purge reinstall oracle-java7-installer
sudo apt-get upgrade
Caso contrário, edite sua pergunta para incluir todo o texto do Terminal de quando você os executou (pois a saída ainda seria útil para diagnósticos).