Já tentou instalar cada pacote manualmente?
Tente este primeiro caso isso não funcione isto .
for package in $(apt-get upgrade 2>&1 | grep "warning: files list file for package '" | grep -Po "[^'\n ]+'" | grep -Po "[^']+"); do apt-get install --reinstall "$package"; done
espero que ajude