A única boa maneira de resolver esse problema é verificar o erro na parte inferior de "/var/log/dist-upgrade/apt.log" ou "/var/log/dist-upgrade/main.log" e veja qual pacote está causando problemas. No meu caso, foi xserver-xorg-video-all. Eu removi e a atualização continuou bem.