Se você executou uma atualização do sistema, reinicie sua máquina e execute o seguinte comando:
dpkg -l 'linux-*' | sed '/^ii/!d;/'"$(uname -r | sed "s/\(.*\)-\([^0-9]\+\)//")"'/d;s/^[^ ]* [^ ]* \([^ ]*\).*//;/[0-9]/!d' | xargs sudo apt-get -y purge
Isto removerá todos os kernels antigos e gerará um novo menu do Grub para você, o qual conterá apenas o kernel atual que você está usando. Você pode então tentar uma atualização e ver se o erro desapareceu. Fonte: