Em relação ao ttf-mscorefonts-installer , pensei em compartilhar, já que passei alguns minutos ao atualizar para o yakkety. Eu experimentei tanto o EULA não assinado, falta de privilégios e incompatibilidade de soma de hash, estranhamente nem todos ao mesmo tempo. Tudo curado por:
chown _apt /var/lib/update-notifier/package-data-downloads
chown _apt /var/lib/update-notifier/package-data-downloads/partial
rm /var/lib/update-notifier/package-data-downloads/partial/*
apt install --reinstall ttf-mscorefonts-installer
Que mantenedor de pacotes que tem a chave para acertar isso eu não sei.