la prochaine fois j'attendrais avant de changer de kernel
Attendre n'aurait servi à rien (à moins peut être d'attendre jusqu'à la sortie de Fedora7). Le problème vient à l'origine d'un bug de l'installateur de fedora (anaconda) qui installe souvent un noyau en i586 à la place d'un i686.
Donc depuis l'installation, tu as un noyau en i586. Quand le noyau est mis à jour par yum update, la version présente étant en i586, l'évolution se fait vers un nouveau noyau avec la même architecture (i586).