most definately it needs REFLOW (if its fat model you good 99% of success, SLIM model 5% chance)
1. take it apart, clean any excess of grease, dust, dirt or old heatpaste leftovers
2, reflow (put your board in preheated oven at 210C with fan setting on for about 6-7 mins
3. let the board cool naturally, don't rush
4. reapply heatsink compound 1mm layer on both chips.
should be 99% chances