I seem to remember this coming up before with nVidia cards and some of the resolution mods, but I could be wrong. Had something to do with the need for scaling options which newer drivers did not include.
But yeah I'd start looking at the settings for the video card to see if there's something that might need tweaking.