sudo apt-get update só pesquisa seus repositórios atuais em busca de pacotes novos / atualizados. Se você realmente deseja atualizar os pacotes, você precisa executar sudo apt-get upgrade .
Você não forneceu muitos detalhes, mas vou assumir que os pacotes que não estão sendo selecionados têm linux-image-generic em seus nomes. Se você quiser atualizá-los, o comando sudo apt-get dist-upgrade é o que você precisa executar (após sudo apt-get update , é claro).
Para mais informações sobre qual é a diferença entre upgrade e dist-upgrade , recomendo dando uma olhada nesta resposta .