See if you can borrow a power supply.. random reboot issues, if not heat related, always lead me to think of faulty power. Perhaps your videocards were trying to draw more power than available, and they shut down just before the rest of the machine?