J'ai eu ce même problème.
Pour ceux qui repasseraient par là, voici ma solution sans update.
Au démarrage, appui sur "a" pour éditer les options à passer au noyau, puis retrait de "rhgb" et ajout de "3" à la fin. Avec le 3, on démarre en mode texte.
La distribution démmarre sans problème et me demande de me connecter. Je mets mon login et mon mot de passe, et j'arrive sur ma fedora... sans interface graphique.
J'ai tapé :
su
Pour passer en mode superuser, il a bien entendu fallu entrer le mot de passe
Puis j'ai saisi :
yum remove xorg-x11-drv-catalyst*
Et yum m'a enlevé le pilote propriétaire ainsi que ses dépendances.
J'ai enfin tapé :
reboot
Et au redémmarrage, j'avais une Fedora toute propre.
