The fan may be spinning but did you check it is spinning at the right speed and that the speed sensor is working properly?
Obviously you cannot check these thing unless you can boot the system so you have to replace the fan and hope the problem is the fan speed, or the sensor on the fan, and not the system board where this is monitored.