>> Продистапгрейдил свою машину с бранча 4.0 до 4.1. Выловлены следующие
>> грабли:
>> 1. обновилось >900 пакетов, при этом возникли проблемы в районе ImageMagic
>> (пришлось снести и переустановить; при этом потянуло за собой всё KDE)
>>     
>
> Похоже на это?
> http://lists.altlinux.org/pipermail/sisyphus/2008-August/217197.html
>
>   
у меня похоже.
Сделал apt-get install kdelibs=3.5.9-alt4 и всё обновилось
Такие же проблемы были с обновлением Ananasa только там упиралось в 
libMySQL5.0.51-alt2.a.М40.1 (из 4.0)  а в 4.1 надо было libMySQL (= 
5.0.51-alt2.a)
apt-get install libMySQL=5.0.51-alt2.a  помогло.
Получается что апт считал пакет из 4.0 более новым и не хотел его обновлять?