Eu tenho esse problema toda vez que tento desligar. Tente sudo apt-get install -f . Se o seu é como o meu, isso não vai funcionar, mas pelo menos você saberá se você tem alguma dependência quebrada. Até que uma correção real apareça, desligue com sudo /sbin/poweroff now .