Perhaps it's defaulting to too high of a resolution or (if it's a CRT) refresh rate?
Try re-running the X Server configuration. Unfortunately I'm not near my Fedora box so I can't give you the command for it. But try setting only lower resolutions, like 800x600 or 1024x768.