Неудовлетворённые зависимости - один из способов решения.

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

Мой вариант:
1. Открываю консоль, становлюсь суперюзером и перехожу в /root
sudo su cd /root
если aptitude не установлен - установите:
apt-get install aptitude aptitude update apt-cache gencaches
2. Создаю в файле /root/install.list список всех пакетов в системе:
dpkg --get-selections | awk '{if ($2=="install") print $1}' > install.list
Иногда необходимо исключить какие-то пакеты из обработки. Тогда создаю файлик /root/exclude.list
nano /root/exclude.list
Записываю в него имена пакетов (например):
lugaru
ufoai
В этом случае команда создания списка пакетов /root/install.list принимает такой вид:
dpkg --get-selections | awk '{if ($2=="install") print $1}' | grep -v "`cat /root/exclude.list`" > install.list
3. Запускаю переустановку пакетов из /root/install.list
aptitude reinstall `cat /root/install.list`
Получаю результат выполнения:

Развернуть/свернуть скрытый текст.

...тут покоцано...
...yapps2-runtime zip zlib1g zlib1g-dev
0 пакетов обновлено, 0 установлено новых, 2596 переустановлено, 0 пакетов отмечено для удаления, и 0 пакетов не обновлено.
Необходимо получить 45,8 MБ/63,5 MБ архивов. После распаковки 0 Б будет занято.
E: Не удалось обнаружить файл пакета audacity-data. Это может означать, что вам придётся вручную исправить этот пакет.
E: Не удалось обнаружить файл пакета audacity-data. Это может означать, что вам придётся вручную исправить этот пакет.
E: Внутренняя ошибка: не удалось создать список пакетов для скачивания

В примере проблема с пакетом audacity-data - нет такой версии в используемых репозиториях.
4. Проверяю какие версии доступны:
apt-cache showpkg audacity-data
Вывод:

Развернуть/свернуть скрытый текст.

Package: audacity-data
Versions:
2.0.1-1~ppa1 (/var/lib/dpkg/status)
Description Language:
File: /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_binary-i386_Packages
MD5: 33567c6e9f3ccd4163a600c05ed3f802
Description Language: en
File: /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_i18n_Translation-en
MD5: 33567c6e9f3ccd4163a600c05ed3f802

2.0.1-1~ppa0 (/var/lib/apt/lists/ppa.launchpad.net_guido-iodice_precise-quasi-rolling_ubuntu_dists_precise_main_binary-i386_Packages)
Description Language:
File: /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_binary-i386_Packages
MD5: 33567c6e9f3ccd4163a600c05ed3f802
Description Language: en
File: /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_i18n_Translation-en
MD5: 33567c6e9f3ccd4163a600c05ed3f802

2.0.0-1ubuntu0.1 (/var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise-updates_universe_binary-i386_Packages)
Description Language:
File: /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_binary-i386_Packages
MD5: 33567c6e9f3ccd4163a600c05ed3f802
Description Language: en
File: /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_i18n_Translation-en
MD5: 33567c6e9f3ccd4163a600c05ed3f802

2.0.0-1 (/var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_binary-i386_Packages)
Description Language:
File: /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_binary-i386_Packages
MD5: 33567c6e9f3ccd4163a600c05ed3f802
Description Language: en
File: /var/lib/apt/lists/archive.ubuntu.com_ubuntu_dists_precise_universe_i18n_Translation-en
MD5: 33567c6e9f3ccd4163a600c05ed3f802

Reverse Depends:
audacity,audacity-data 2.0.1-1~ppa1
audacity,audacity-data 2.0.1-1~ppa0
audacity,audacity-data 2.0.0-1ubuntu0.1
audacity,audacity-data 2.0.0-1
Dependencies:
2.0.1-1~ppa1 - audacity (0 (null)) audacity (1 1.3.6-2) audacity (1 1.3.6-2)
2.0.1-1~ppa0 - audacity (0 (null)) audacity (1 1.3.6-2) audacity (1 1.3.6-2)
2.0.0-1ubuntu0.1 - audacity (0 (null)) audacity (1 1.3.6-2) audacity (1 1.3.6-2)
2.0.0-1 - audacity (0 (null)) audacity (1 1.3.6-2) audacity (1 1.3.6-2)
Provides:
2.0.1-1~ppa1 -
2.0.1-1~ppa0 -
2.0.0-1ubuntu0.1 -
2.0.0-1 -
Reverse Provides:

Для дальнейшей работы интересные вот эти строки:
Provides:
2.0.1-1~ppa1 -
2.0.1-1~ppa0 -
2.0.0-1ubuntu0.1 -
2.0.0-1 -
где 2.0.1-1~ppa1 - текущая версия пакета,
2.0.1-1~ppa0 - версия на которую необходимо откатиться.
5. Откат пакета на старую версию:
aptitude install audacity-data=2.0.1-1~ppa0
Вывод:

Развернуть/свернуть скрытый текст.

Следующие пакеты будут ЗАМЕНЕНЫ НА БОЛЕЕ СТАРЫЕ:
audacity-data
0 пакетов обновлено, 0 установлено новых, 1 пакетов заменены на старые версии, 0 пакетов отмечено для удаления, и 2 пакетов не обновлено.
Необходимо получить 2 801 kБ архивов. После распаковки 0 Б будет занято.
Следующие пакеты имеют неудовлетворённые зависимости:
audacity : Зависит: audacity-data (= 2.0.1-1~ppa1) но будет установлен 2.0.1-1~ppa0.
Следующие действия разрешат зависимости:

Удалить следующие пакеты:
1) audacity

Оставить следующие зависимости неразрешёнными:
2) audacity-data рекомендует audacity

Принять данное решение? [Y/n/q/?]n
Следующие действия разрешат зависимости:

Оставить для следующих пакетов их текущие версии:
1) audacity-data [2.0.1-1~ppa1 (now)]

Принять данное решение? [Y/n/q/?] n
Следующие действия разрешат зависимости:

Установить более старую версию для следующих пакетов:
1) audacity [2.0.1-1~ppa1 (now) -> 2.0.1-1~ppa0 (precise)]

Принять данное решение? [Y/n/q/?] y
Следующие пакеты будут ЗАМЕНЕНЫ НА БОЛЕЕ СТАРЫЕ:
audacity audacity-data
0 пакетов обновлено, 0 установлено новых, 2 пакетов заменены на старые версии, 0 пакетов отмечено для удаления, и 2 пакетов не обновлено.
Необходимо получить 5 268 kБ архивов. После распаковки 0 Б будет занято.
Хотите продолжить? [Y/n/?] y

В примере от пакета audacity-data зависит только один пакет audacity и aptitude легко справился с зависимостями. Бывают случаи более сложные, когда aptitude не может разрулить зависимости и предлагает снести пол системы. Тогда останавливаю работу aptitude и перед тем как подтвердить удаление создаю файл /root/deleted.list, куда вношу список удаляемых пакетов (в таком же виде как и в install.list) . Выхожу из консоли и перехожу в терминал (Ctrl+Alt+F1). Повторяю выполнение aptitude и соглашаюсь с удалением. После удаления, не перегружая системы, устанавливаю пакеты из списка в /root/deleted.list.
Всё это действо сожрёт уйму трафика и времени если нет кеширующего сервера.
Если есть варианты попроще - пишите.