Here's another thing to try, but please be careful, as changing a monitor's scan frequencies to outside a range it natively supports can damage it.
Run Riva Tuner, and on the Main tab, select the Customize button followed by low-level refresh rate settings. From there, select the Monitor driver wizard tab. Finally, towards the bottom, click the Get EDID info and Get driver info buttons, and see if either the horizontal or vertical scan frequency value changes when you switch between the two.
If it does, it could mean that one of the drivers is setting the inappropriate scan frequency. Check your monitor's specs to see what the frequency range is, and then adjust it accordingly. As we mentioned, please take extreme caution when changing the values, and double check them with the specs before hitting the Apply button in Riva Tuner.
To prevent this setting from resetting every time you restart your PC, you'll want to make sure you have the monitor driver loaded that supports the correct frequency range. When you load the EDID and driver info, look at the Model description under Monitor identification in Riva Tuner to see which driver corresponds to which frequency.