Sounds to me like the monitor is dying. Reason being that w/ less of a load (lower refresh rates) the problem goes away or is less apparent.
My suggestion would be to switch out the monitor w/ a friends and see if the problem goes away (return your refresh rate back to its normal setting). If that doesn't fix it replace the video card.
IMO it is the monitor.