OLa! primeiro gostaria de dizer, que estou atrasado na discussão, mas resolvi o problema, que era exatamente igual ao do colega que fez a pergunta.
então por favor, se o outro ver, marque como resolvido.
Tive o mesmo problema como disse.
para revolver nenhum dos procedimentos ajudou- sozinho fiz o seguinte - abri o synaptic como aparece o pacote quebrado SUN JAVA, mas não se consegue desinstala-lo ou reinstala-lo, ou mesmo remover de jeito maneira. tem que simplesmente desmarca-lo como quebrado.
depois ir em Todos na lateral esquerda - digitar Sun, vai aparecer o pacote em flecha verde, como voce ja o desmarcou.
depois clique em atualizar nas opções do botão direito.
Descobri que esse problema acontece quando não aceitamos os termos de uso. afinal se voce instalou via terminal ele não aparece essa pagina, ou mesmo quando o instalador não a mostra, esse problema persiste, até atualizar e aceitar os termos.
Abraço.