Been there - done that.. your scan rate is set to 60hz for the 800x600 setting. Change it to 56hz for the 800x600 setting and you should get the proper fill on your monitor.

A lot of earlier vga monitors only supported 800x600 @ 56hz - mine included.

Login to read more.