Teď mne napadla ještě jedna možnost. Jelikož balíčky s KDE 3.5.8 pro feisty se nahrávají do repozitáře postupně (některé teprve dnes ráno), tak nejspíš proběhla jen částečná aktualizace, při které ti zrovna něco kolidovalo a rozhodilo to systém. Cituji ze včerejšího oznámení na Kubuntu.org: "Base packages are also available for Kubuntu 7.04 (Feisty), with more coming soon." Tedy doporučuji s upgradem u feisty počkat.