utsavhanda posted this a while back in response to the question I had before I upgraded to Ubuntu
Hi there,
well the problem u r/were facing is the same that i was facing.
so digging up up info from net reveals me that it is the bug in the fc4 which will be fixed soon.
so in order to get ur tty's just backup ur
/usr/X11R6/lib/modules/libvgahw.a
and copy the libvgahw.a from a fc3 box or from some fc3 machine.
also u can get fc3 file from here :--
http://rapidshare.de/files/2399145/libvgahw.a.html
Just cp the file and reboots and voila ur problem is solved.
Hope This helps U.