Talvez você tenha se esquecido de executar o "apt-get update" ...
Eu tenho que reiniciar alguma coisa?
Editar: sudo apt-get update não tem efeito.
Quando eu procuro isso em outra máquina com o SAME sources.list, ele funciona. Mas ainda não funciona nesta máquina.
sudo aptitude search sun-java6-jdk
Depois de editar qualquer arquivo de configuração no / etc / apt, você geralmente precisa fazer uma atualização;
apt-get update
Isso permite que o apt se atualize, sua configuração e o (s) servidor (es) que ele (ais) procura por pacotes.