GPU temps are normal in that case. Off to other stuff then...
Try reseating your GPU.
Check your HDD for errors/reinstall windows. A 2nd partition for this just to check would be enough.
What's your PSU brand and wattage?
If you have a 2nd GPU or PC at your disposal, swap out your GPU and see if the problem still occurs.
