Quel est donc ta carte vidéo ? écran ? vga/dvi ?
Sinon désolé de ma curiosité, mais pourquoi pas de mode texte ? Si c'est un problème de difficulté, il n'en est rien, le mode texte offre une interface (encore plus) simple, mais quelques fonctions indisponibles (démarre avec : linux text vga=791)
Sinon si tu tiens à démarrer en mode graphique absolument, essaye peut-être : linux pci=bios
ça résoud souvent le problème RHEL <> radeon