Acho que a pergunta não é necessariamente sobre o tamanho da atualização, mas o número de pacotes. Se você atualiza freqüentemente seu kernel para ficar com a versão atual, uma lista desse tempo não deveria acontecer. Especificamente:
linux-image-3.0.0-13-generic linux-image-3.0.0-13-generic-pae linux-image-3.0.0-14-generic linux-image-3.0.0-14-generic-pae linux-image-3.0.0-15-generic linux-image-3.0.0-15-generic-pae linux-image-3.0.0-16-generic linux-image-3.0.0-16-generic-pae linux-image-generic linux-image-generic-pae
Parece que você perdeu algumas atualizações do kernel ou instalou recentemente a partir de mídia ao vivo não atual.
EDIT:
Oops Aqueles estavam todos na lista de pacotes removidos. Parece que você estava tentando dist-upgrade para 12.04, que ainda não é 'estável'. Parece que:
a) Eu cometi um erro.
b) Você pergunta imediatamente se torna um relatório de bug 12.04 e off topic.
Como a questão referenciada nas notas de comentários, deve ser maior que o normal. Eu olho para os pacotes, não o tamanho.