I am sorry that I cannot help you with a Linux fix, because I do not know your distro.

I can tell you what the problem is though

The refresh rate and screen resolution are beyond what your OS driver can handle.

The resolution is to try to get an appropriate driver for that make/model of monitor for your Linux distro.

Also, can you boot Linux into a VGA mode and then set the resolution and refresh rate to something within range?

If you have problems you might try to boot into Doze and set the refresh rate to something like 72 and the resolution to 640x480 then reboot into Linux. Otherwise (and a better idea) use a Linux boot CD and change the settings from within that.