My PS3 YLODed a while ago. I refluxed it, and when I put it back together I forgot to connect the fan. A few minutes after I turned it on, the message popped up.
I suppose YLOD is simply caused by prolonged use in temperatures lower then the temperature required to trigger this message.
PS3, clearly