If you go out to the terminal (with F4), do you have the same problem? If you do, there must be a problem with the overscan settings in the raspi-config.
I do not have any experience with HDMI-VGA converters, so maybe the problem is indeed there, but I could not tell.
