I am going to resit the cooler today. It might seem like there is no need but heh, its a Sunday and I have nothing else to do. It'll be interesting to see if there is a problem with the contact though, to be honest, I'm starting to think there isn't.
After playing Metro 2033 and Crysis on full for >2hours the temps have been sub 78c which is very good. It only seems to be this stress test that is causing the temps to go high. One thing I have noticed, the CPU fan does not increase in speed with temp increase. It just sits at ~1560rpm. The cpu fan in this case, is the fan attached to the chassis side of the radiator; pushing cool air from outside, through the rad and inside the case.