Hi
I experianced and am still facing some mysterious problem and have only one explanation wich might be helpfull for you:
The POWER.
Yes, the power consumption seems to change together with the temeratue. Loosing the synchronization for me is obvious - the signal is too weak to be properly interpreted by the monitor.
I don't know what to advise - I didn't solve my problem yet. :-( But: I do have 250W PSU, so its not THIS problem. I guess that voltage is dropping down on the way through these paths on the MoBo.
I'd be really glad to hear that you've solved your problem and especially: HOW? :-)