> Тоже не помогло.

Зато помог, как ни странно, synaptic... Указал в нем удаление одного из 
мешающих пакетов, а он взял, да и вытянул все исправления. Странно, но факт. 
А после этого и apt счработал как положено... Чудеса в решете...