/usr/bin/java é um link simbólico para o que for a versão atual do sistema do java. O erro indica que o link está apontando atualmente para um arquivo que não existe mais. (Use ls -al /usr/bin/java para ver qual).
Você precisa executar sudo update-alternatives --config java e selecionar o Oracle Java 7 como a versão desejada, e deve corrigir todos os links relacionados a java para você. Eu esperava que o processo de instalação desse pacote java tivesse feito isso, mas evidentemente algo deu errado.