It may still be the video card. I have one nvidia card that will only produce flicker free image on my ancient monitor at 1024 x 768 (32 bit), 85 HZ refresh rate. The ATI card that I am presently using gives me a flicker free monitor at every refresh rate except 60 HZ.

My advice is to try all that the card is capable of.