I'd say it sound like you're on to something.
First of all fix the powerconnection issue, it's not that uncommon for the powerplug on the motherboard to be worn out or solderpoints to become lose over time so resolder or replace the plug. Also as the issue only occure when the system is cold I'd check for a bad soldering on the prelude, I'd also try with a different motherboard if possible.
