Salut,
Avec Fedora
n'utilise pas Synaptic et encore moins apt-get, ça fout le boxon, je le sais pour m'être risqué à n'utiliser rien que Synaptic, et j'ai obtenu comme toi des paquets cassés.
Pour Fedora, c'est
yum en commande, et comme gestionnaire de paquets c'est (k)packagekit ou Yumex, j'ai opté pour ce dernier.
Et encore mieux, passer par les commandes en console quand on peut (ou surtout quand on sait) : yum install, yum remove, et yum update pour les principales, cf
http://doc.fedora-fr.org/wiki/YUM_:_Configuration_du_gestionnaire_de_paquets.
Vire Synaptic, et avec Yumex par exemple remet tout en place.
Tu as surtout la commande
yum reinstall nom_du_paquet
pour réparer les paquets cassés.
edit : et oserais-je dire qu'il est aussi préférable d'utiliser su- pour se loguer en root, plutôt que d'utiliser sudo ?