Thanks for the suggestions but none of them worked.
Fedora/KDE always gets the resolution wrong on start-up and always gets it right on reboot.
This tells me it is the OS and not the hardware.
If I leave the wrong resolution and log in, I just get black screen.
Furthermore, the hardware is brand new:
- ASUS S0202HL LED monitor
- GeForce 210 SYNERGY 512MB DDR3
- ASUS M5A97 AMD 970 Socket AM3+ Motherboard
This is too frustrating. I will have to go with Ubuntu and then try Fedora again in a few years since I do prefer Fedora/KDE