Did it do this before you changed the PSU? If not then it could well be suspect. Usually with heating it just freezes rather than reboots which is why I didn't mention it, unless of course it's causing a track to lift and giving power problems that way.