Alright, I installed a new fan and heatsink AGAIN and ... I think I may be OK this time. Granted, I am celebrating prematurely but I'm at 49 degrees celsius and it's rather steady right now. At least, it's rising very slowly if it is. Let us hope, shall we?