It sounds like when you reconnected it the CPU/GPU paste which dries up over time with it being heated><cooled.. didn't bond well, Arctic Silver do a Ceramic paste I really trust & other silver based ones which are good. If this problem wasn't there before You took it apart then its unlikely to...