To me looks more like broken video graphics card than incorrect video timings. Horizontal scrolling is very unusual and the corrupt pixels point at the GPU memory's being corrupt. Can you replace the graphics card? Failing that try some simpler modes like 640x480, 800x600 and 1024x768, all at 60Hz.
Good luck! Tim.