Zend certified PHP/Magento developer

HP Laptop Fan bursts and then stops, trying to start but immediately puffing to an end

I have a hp pavillion dv6-7063sa bought in 2012 running windows 10 professional, so quite old now but running on an SSD so I get by.

I’ve recently had an issue where the fan spins to max speed after a little use for maybe a few seconds and then stops, after which it tries to start but it just puffs a little air and immediately stops.

I’ve cleaned the laptop fan, replaced the thermal paste and it’s not necessarily even that hot when this happens. Turning it off and on makes the fan start up again but eventually it fan issue happens a few mins into it starting the laptop, or maybe a few mins into it getting hot ?

Tried pulling out CMOS battery and starting the laptop without it on battery/charger cable, but it still happened. (Someone suggested a CMOS reset could fix it)

Need help understanding how to debug what the issue is, then how to fix it.