Термопасту действительно стоит менять каждый раз при переустановке кулера, как уже тебе сказали. Впрочем, нанесена она была нормально, так что причина перегрева вряд ли была в ней.