It may be the cable, but try using different refresh rates for this monitor. You should be using 60Hz.
Also, find out what the native resolution is for the display and use that setting.
There is no real difference in performance between VGA and DVI, so don't go there.