Aqui estão algumas coisas para tentar.
Método um:
Este é o mais fácil de experimentar. Em vez de usar o sudo apt-get instala PACKAGENAME, onde PACKAGENAME é o pacote que você está tentando instalar com o sistema apt, use o sudo apt-get install -f. O parâmetro -f tentará corrigir um sistema que tenha dependências interrompidas. Depois disso, você poderá instalar o pacote em questão.
Abra um terminal e digite:
sudo apt-get install -f
e pressione ENTER.
Agora digite:
sudo dpkg --configure -a
e pressione ENTER.
Agora mais uma vez:
sudo apt-get install -f
Método dois:
Aptitude é uma alternativa do apt-get que você pode usar como gerenciador de pacotes de nível superior. Você pode usá-lo para tentar instalar seu pacote com ele, em vez do apt-get, mas primeiro você precisa instalar o aptitude.
Abra um terminal e digite:
sudo apt-get install aptitude
e pressione ENTER.
Agora digite:
sudo aptitude install PACKAGENAME
e pressione ENTER.
PACKAGENAME é o pacote que você está instalando. Isto irá tentar instalar o pacote através do aptitude em vez do apt-get, o que deve potencialmente resolver o problema das dependências não satisfeitas.
SE ISSO NÃO FUNCIONAR
O pacote quebrado é provavelmente bloqueado e precisa ser excluído. Para excluir o arquivo bloqueado, abra um Terminal e digite:
sudo rm /var/lib/apt/lists/lock
e pressione ENTER.
O arquivo bloqueado também pode precisar ser excluído no diretório de cache. Para fazer isso, abra um Terminal e digite:
sudo rm /var/cache/apt/archives/lock
Eu fiz o upgrade de 16.04 e estava tendo muitos problemas diferentes. Eu achei muito mais fácil fazer uma nova instalação. Uma instalação nova ou limpa é sempre o caminho a seguir na minha opinião.
Espero que isso ajude,