"This only seems to happen if the PC has been sitting switched off for more than an hour or so"

This is the classic symptom of BAD CAPS. Google BAD CAPS and inspect motherboard, video card, power supply and ALL CARDS for any dome tops, blown bottoms, tilters, leakers and all the other signs of failure.
Bob