Hello Exynos423,
I've run into a like issue with overheating cpu's/gpu's a number of times in as many years, and this sounds as if the bios may have indeed been corrupted, and by either rolling back the bios, or updating it your problem may be solved, since you have tried all other options. Hope this helps!
'I am a 
volunteer!
If it were a rattler. . . . Rattle Snake, that is. . . .