Eu tive esse problema com minha CPU Pentium-m antiga que não reporta PAE na parte de flags de /proc/cpuinfo
.
Como na instalação inicial (no meu caso 16.04), você deve adicionar a opção de kernel "forcepae" ao inicializar.
A melhor maneira de fazer isso é adicioná-lo a: /etc/grub.d/10_linux
pesquise por esta linha: args=""
mude para: args=" forcepae"
salve e execute: update-grub
Após a reinicialização, você terá agora "pae" na parte de sinalizadores /proc/cpuinfo
e a atualização funcionará. Também será persistente para futuras atualizações.
Isso pressupõe que você tenha uma CPU PAE real, como o antigo Pentium-m, que não reporta sua capacidade de PAE. Praticamente qualquer processador x86 desde 1995 suporta o PAE, então é 99,99% o seu problema.