You could try taking the sides off the case and then booting up. Even get a fan to blow into the system.
See if this drops the cpu temp. Boot up and run and see if it is stable.
If not then you will probably know that it's not a heat issue.
What size is your psu rated at, in watts?