Moi, pour installer kde3.0.1, j'ai fais exactement comme toi, sauf que quand il m'a dit qu'il y avait des problèmes de dépendances, j'ai retiré les packages déjà installés qui posaient problème. Au final, il m'a fallut retirer kdelibs et toutes ses dépendances, libarts2 et mandrake-mime. Utilise la commande urpme pour cela. Et après, l'install de kde3 passe sans problème.