Im glad people actually care about my problem 😀 not like "toms hardware" where it takes days for replies and soo any ideas of the source for the problem.
I don't come here that often, I only have around 500 posts, but I do keep coming back, even after being a member for almost 15 years now. AnandTech's forums are the best!
As for your problem, seems like the source is your cpu, as to why, right now, no idea but cleaning up the dust in your case might help a lot. Also, make sure the fan is running all the time on your CPU. Intermittent fan failure, coupled with your already high temperature, might explain why your computer keeps rebooting.
Did you install the HSF yourself? Do you know how to do it? It might not be installed properly and might need to be reinstalled(with fresh thermal compound).
It might also be a good idea to test your video card. I'm sure there are more intensive GPU testing tools out there (Furmark might be one) but Unigine's Heaven can push your hardware to the limit and is pretty easy to use. Launch, set everything to maximum and let it run non stop.
http://unigine.com/products/heaven/
The only problem with that test is that, well, overheating GPU don't force your computer to reboot, they make it crash... So I don't know, running both Prime95 and Heaven at the same time might trigger it. If it does, we'll know for sure it's heat related.