Just an update. It is fixed. I bought a Belkin VGA home theater cable (good quality), auto adjusted the screen and it has fixed it! I'm over the moon.