This same problem occurs if you upgrade from FC1 to FC3.
Is it a clean FC3 install or an upgraded system that worked?
What was the previous video card?

This happens when the udev system isn't...