Hi,
It wouldn't be the fuse , for the reason you mentioned. It sounds like a thermostat problem actually but can also be the blower motor failing or the relay for it.
Thanks
Mark
Journeyman Technician
UA Journeyman Pipefitter , HVAC, Refrigeration, DDC controls. 26 years.Commercial & residential