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