Скорее всего, ваша проблема связана с наличием пакетов PPA, установленных на вашем компьютере. Поскольку PPA имеет более новые пакеты, чем официальные репозитории, обновление не знает, как их заменить. К счастью, это простое исправление с ppa-чисткой. Ознакомьтесь с приведенной ниже статьей или просто ppa-purge для получения дополнительной информации.
http://bigbrovar.aoizora.org/index.php/2010/01/10/how-to-safely-remove -ppa-хранилище из-убунта /