Tente fazer o que a saída diz. Em vez de executar sudo apt-get -f install alien para corrigir problemas apenas com o tipo de pacote alienígena:
sudo apt-get -f install
(sem pacotes)
Da saída de man apt-get
-f, --fix-broken
Fix; attempt to correct a system with broken dependencies in place.
This option, when used with install/remove, can omit any packages
to permit APT to deduce a likely solution.