Já experimentou este ?
Essencialmente nesse segmento e o link para: sudo dpkg --configure -a
Na página man:
Configure a package which has been unpacked but not yet config‐
ured. If -a or --pending is given instead of package, all
unpacked but unconfigured packages are configured.
Então, você está apenas tentando colocar seus pacotes em um estado consistente. Em seguida, um sudo apt-get update e sudo apt-get upgrade para chegar ao mais recente ... do terminal. Se falhar, observe de que pacotes se queixa.
Depois, você pode forçar a remoção / remoção / reinstalação.
"Como faço para limpar e reinstalar"
sudo apt-get remove --purge ubuntu-restricted-*
Você pode precisar de um -f se algo estiver em um estado inconsistente.
sudo apt-get autoremove
sudo apt-get install ubuntu-restricted-extras