Un petit complément pour tenter d'avancer dans l'analyse:
1- SELinux a motivé un post tentant d'expliquer son rôle:
http://www.fedora-france.org/modules/newbb/viewtopic.php?topic_id=2214&start=10
2- libselinux 1.19.1-8 requiert glibc 2.3.4-2 ou glibc 2.3.3-74 (libselinux 1.17.14-1 requiert glibc 2.3.3-74 ou version supérieure sous toute réserve) [nota: smart-gui permet d'explorer très simplement les dépendances; ne pas s'en priver!]
3- libselinux est requis par ailleurs par (entre autres): udev, lvm2, rpm, vim.
Les difficultés pointées semblent naître à partir de l'implantation de la glibc 2.3.4-2. Mais quelle était alors la version de libselinux?
Le pb ne viendrait-il pas d'un pb de dépendance concernant libselinux?
Il conviendrait dès d'upgrader libselinux vers la 1.19 à glibc inchangée (2.3.3) puis de mettre à jour la glibc ...
rpm 4.3.2-21 requiert libselinux mais semble s'accomoder des deux versions.
En tout état de cause, il faut quand même éviter de mélanger les dépôts sans précaution ...