Boas
@Andinho, no terminal, executa este comando e segue as sugestões que aparecerem:
Em principio irá corrigir os pacotes com problemas.
Quer com a instalação das dependências em falta, quer com a desinstalação dos pacotes em conflito.
Se te aparecer alguma mensagem de que não consegue resolver os problemas, instala o pacote
aptitude:
sudo apt-get install aptitude
e executa este comando:
Algum problema ou erro que apareça (caso não resolva o problema!), posta aqui.
Aguardo.