Nunca dê autoremove antes de reiniciar

sudo apt-get autoremove

No momento que você atualiza os pacotes seu sistema ainda está usando binários com a versão antiga. Já aconteceu comigo de o autoremove se perder entre os binários que estão executando e os novos. Por isso tive que formatar o computador.

Deixo o conselho de executar ele por último, após o reboot