Вот установил Fedora Core 4...?

может, поддержка консоли в ядре выключена?

Да нет наверное, ибо когда была нажата комбинация клавиш в первый раз появился графическая консоль красного цвета...я даже успел открыть сеанс Потом вернился в графику Alt+F7, а вот вернуться обратно в графическую консоль не получается

Скорее всего включены драйвера nVidia и фреймбуфера.
А они категорически отказываются уживаться.