Acabei de seguir um post anterior com um problema semelhante: askubuntu.com/questions/110672/… e funcionou. Eu recebi o seguinte aviso:
Lendo listas de pacotes ... Concluído W: Erro de GPG: link oneiric Release: As seguintes assinaturas não puderam ser verificadas porque a chave pública não está disponível: NO_PUBKEY 531EE72F4C9D234C
mas parece obter as atualizações do java.