Consertei o meu removendo os pacotes ppa que eu tinha instalado usando o ppa-purge
Eu sabia que precisava fazer isso verificando os logs em / var / log / dist-upgrade / no final do arquivo apt.log, você verá o que estava confundindo. No meu era um driver de vídeo, e eu estava executando vários upgrades, então eu fiz:
sudo ppa-purge ppa:ubuntu-x-swat/x-updates
sudo ppa-purge ppa:unity-team/staging
sudo ppa-purge ppa:webapps/preview
sudo ppa-purge ppa:nilarimogard/webupd8
sudo ppa-purge ppa:scopes-packagers/ppa
sudo ppa-purge ppa:glasen/intel-driver
o último - o driver glasen - parece ter feito o truque para mim. A atualização está sendo feita agora normalmente.