Si es problema de las X, como te dijeron, alomejor al pulsar Ctrl + Alt + Fn (donde Fn es una de las teclas F1, F2, F3 etc hasta F7 de la parte superior del teclado) te aparece un tty, que no es más que una consola pura de Linux, eln la cual tendrás alomejor que iniciar sesión con tu login y tu password. Una vez hayas iniciado sesión tienes que reparar la configuración gráfica.
En Debian hay un comando: "dpkg-reconfigure xserver-xorg" que te saca una especie de asistente para configurar las X, pero me temo que ne Fedora Core eso no funcionará, o sé si habr'otra herramienta que haga algo parecido. De todas formas esos asistentes lo que hacen es ajustar los parámetros del fichero de texto /etc/X11/xorg.conf, así que podrías ajustarlos manualmente con u neditor de texto, por ejemplo el vi. Si ejecutas "vi /etc/X11/xorg.conf", se te abrirá el fichero con el editor vi.
El vi es algo particular de usar, tiene dos modos, el modo comando, y el modo edición, nada más abrirlo, te aparecerá en modo comando.
Entonces para ditar tienes que pulsar la tecla "i", y ya podras escribir texto. Para borrar texto lo mejor es que salgas a modo comando con la tecla "Esc" y entonces uses la tecla "x" para borrar caracteres.
Busca la linea donde aparezcan las resoluciones, las frecuencias de refresco (Hz) y mira que no haya configuraciones que tu tarjeta o monitor no puedan mostrar.
Una vez hayas terminado de editar el fichero, pasa a modo comando con "Esc", y escribes
:wq para guardar y salir, ó :q! para salir sin guardar.