O Apt reclama que realizou pacotes quebrados , então comece com
$ dpkg --get-selections | grep hold$
e remova o status suspenso de cada PACKAGE
na lista resultante com
$ echo PACKAGE install | sudo dpkg --set-selections
Em seguida, tente
$ sudo apt-get install -f
Se houver muitos pacotes quebrados
$ sudo apt-get install -f --ignore-hold
pode ser mais rápido, mas não sei se o status mantido será mantido posteriormente.