Not a remote location, it's just that all of my friends have switched to Mac.
Anyway, I was able to get hold of a DVI-to-VGA adapter, connected the monitor to my Mac, monitor seems to work just fine.
Installed a new video card in the PC, tried the monitor, same problem as before. Tried suggestion of removing, replacing CMOS battery, still not working. Should I get a new motherboard?