You say that the voltage history looks like a scatter diagram - are you answering your own question????
PS instability is a common cause of problems that manifest themselves in all sorts of ways. Why it should happen from cold who knows? A new PS is cheap, mayme you've even got a spare lying around somewhere. Why not try another PS in there as a first step in fault finding?.