Проблемы с Ubuntu Software Center

Собственно, ubuntu только что поставил.
Проблемы начались после обновления всех программ, которые были поставлены с диска.

При установке программ в центре приложений: (любой)
«Package dependencies cannot be resolved».

Жму Ок.

--------------------------------------------------------------------
сюда:

Пишет:
«Items cannot be installed or removed until the package catalog is repaired».

Жму Ok, мол, чини давай.

Проходит пару секунд...
goto сюда
--------------------------------------------------------------------

Ничего из этого не помогло:
# apt-get autoclean
# apt-get autoremove
# apt-get clean

Что делать?? =(