yeah, you need the 4 and 24 pin plugged in. when you removed the heatsink, did you reapply thermal paste before reseating the sink? and did you plug the cpu fan back in? sounds heat related.
did not replace any paste...not that knowledgeable im afraid... it stays on for roughly 3 to 5 secs...could that be due to paste