Tente usar
$ sudo apt-get autoremove
$ sudo apt-get update
$ sudo apt-get upgrade
$ sudo apt-get -f install
Isto irá usar o apt-get para tentar encontrar e corrigir quaisquer dependências não atendidas que funcionem na maioria dos casos. Se o apt-get ainda não conseguir as dependências necessárias, você pode precisar encontrá-las manualmente.
Além disso, você sempre precisa executar uma atualização e upgrade do sudo apt-get após adicionar um ppa. Você fez isso? Deixe-me saber se isso ainda não resolve. Eu posso experimentar em uma máquina virtual depois.