Antes de qualquer coisa, tente
sudo ldconfig
Só para tirar isso do caminho, então sabemos que não é isso.
Em seguida, tente estes comandos, se você normalmente usa sudo su, então não execute esse comando e digite sudo antes de todos os outros comandos listados. Se você normalmente digitou sudo apt-get -f install, execute estes comandos conforme listado.
sudo su
apt-get update
apt-get autoremove
apt-get autoclean
apt-get upgrade
E mesmo que o último comando falhe, tente
apt-get -f install
Por alguma razão, usar o sudo su pode ser diferente do que usar o sudo em termos do seu $ PATH.