I have an electric furnace that blow cold air sometimes. I replaced the thermostat and that did not fix it. The fan blows fine.
If I shut if off for a few minutes and then try again, about half the time it will blow hot air.
It has a clean air filter in it also.