If cooling is insufficient so as to cause thermal throttling, the effects are usually very obvious too, and not gradual. Neither will reinstalling software change that.
This can be explained just by thermal paste drying out and caking up, no more mystery needed. I've had 12 year old "workstation" laptops (the copper cooling alone was heavier than some entire laptops are these days) which started spinning up their fans for seemingly no reason. I dismantled them, cleaned off the old paste, put on a fresh paste, reassembled, and haven't heard the fans once since then. The cooling was good on day one, it got worse for unavoidable physical reasons, and it's easy to fix if you know how.
The problem is most users do not know this is happening and wouldn't know how to fix it even if they did. If they ask someone for help, 99% of the time they'll be told it's too old and they should upgrade.
For example, one of the symptoms of networking packet is slowness. Assume 2% of packets are lost. A packet is lost, the receiver re-requests it, and the retry has a 98% chance of being successful. End result: the transmission completes, but at a slower pace.