Essaie de passer par la console, pour qu'on ait plus d'info.
Passe en root
su -
puis
yum update
Dis nous ce que cela retourne.
Pour l'instant la piste la plus probable pour moi (si internet fonctionne bien) c'est que les dépots sont surchargés à cause de la sortie de fedora 7, et que tu n'arrives pas à y acceder.