It sounds like a problem with the EDID data the monitor sends to the PC. Try another cable. Cheap cables sometimes doesn't work. If it doesn't corrects the problem, try making a Xorg.conf with this command:
Edit the file and change Monitor and Screen sections to include this:
sudo X -configure
sudo cp xorg.conf.new /etc/X11/xorg.conf
sudo nano /etc/X11/xorg.conf
You can also include any other resolutions your monitor supports.
Identifier "Generic Monitor"
Identifier "Default Screen"
Device "Configured Video Device"
Monitor "Generic Monitor"
Modes "1280x1024" "1024x768"