Well, I'm no expert obviously, but that sounds pretty bad.I did it very thin the last time, and immediately the cpu would run 90°c within the first 5 sec of starting AIDA64.
Considering that we've been told now that it was bought in a local store in Denmark (I believe, need to go back and check post on that), there's a fair chance it's still the "Thermal Grizzly" that's the issue. Note, that it might not be legit, or it might have still been from a bad batch, or even a really old batch that has now degraded (from bad storage). The possibilities are endless.