You would be surprised how many different models get the same review, no matter what brand. One of the biggest problems is dust collecting in the heatsink fins. Compressed air does not get it all sometimes. I have heard of soaking them in IPA to help clear the passage. It is possible the heat sink needs to be reseated with that stuf inbetween again. Lately, I have seen a lot of laptops where two out of the four screws that hold down the part of the heatsink to the processor to be loose and these are new machines.
If it is under warranty, it is a free warranty repair to have a tech come out and replace the fan and the heatsink. They would much rather replace the fan and heatsink than the motherboard because the onboard video card has been cooked due to the heat.