What exact temps are those? GPU or CPU? We need ALL of them, including mobo.
Anyway, if your GPU is failing like that then it could either be PSU, the GPU or RAM/motherboard RAM slot.
Since you RAM memtest, start by reseating the your GPU and RAM. Test again.