Bon ce n'est pas forcé que cela vienne de ta carte graphique mais aussi d'un autre type de matos ou d'une mauvaise configuration de ton bios (d'ailleurs l'as tu modifié avant d'installer linux ?).
Voici la liste des options pour t'aider à démarrer ton système
http://forums.fedora-fr.org/viewtopic.php?pid=77765#p77765