Попробуйте удалить весь пакет зависимостей из диспетчера синаптических пакетов. И используйте aptitude для установки пакетов вместо apt-get.
Вот почему: aptitude-vs-apt-get
Я предполагаю, что это проблема с apt-get ,