Il faut désinstaller le pilote (version 8.24.8) des anciens noyaux, en effet la dernière version (8.25.18) n'est disponible que pour le dernier noyau.
rpm -e kmod-fglrx-smp-8.24.8
A+
P.S. vivement la nouvelle version de YUM qui devrait gérer tout cela...