I would suggest again to clean the thermal paste with some alcohol and make sure it is all cleaned up from the cooler and at the chip, that it shines. If it is still happening it could be problem with the chip itself, maybe it is not getting enough power(never experienced with GPU but with CPU).