Ik herinner me ook dergelijke foutmeldingen gehad te hebben. Waarschijnlijk hebben we ongeveer dezelfde "configuratie": gnome, met kubuntu-desktop omwille van een aantal programma's die we van KDE gebruiken, en dan is dat verise 3.5.9 of zo. Dan heb ik KDE 4.0.3 vanuit de officiële Ubuntu-repo's en KDE 4.1 vanaf de ppa.launchpad.
Ik kan jammer genoeg niet precies zeggen wat ik heb gedaan om het opgelost te krijgen, maar het was iets met verwijderen van gebroken pakketten. Heb op een bepaald moment ook één of meerdere repo's uitgezet en dan dingen "gerepareerd" die dan plots verdwenen waren en dus moest ik die opnieuw installeren en dan werkte het wel...
Dit is allemaal niet erg duidelijk, maar ik hou jammer genoeg geen nota's bij, ik geraak die toch altijd maar kwijt...