При использовании стороннего ppa бывает ситуация, когда пакеты в этом репозитории перестают обновляться. Но, после удаления такого ppa из списка источников, попытки установить программу из других репозиториев выдают ошибку о неудовлетворённых зависимостях. К этому обычно приводит то, что версии связанных с нужной программой пакетов в старой версии новее версий пакетов в новой.
Решение простое: найти пакеты вызывающие конфликт и понизить их версию.