But the new monitor works 100% on the same PC, so it doesn't sound like the video card. Otherwise, the same problem would happen with the new monitor.
Is it anything to do with resolution settings? Is the connector in good nick? I had a laptop that did strange things with external monitors - it turned out the "red" wire to the VGA socket wasn't soldered.