Sounds like typical symptoms of a bad blower motor resistor. Sometimes they can last years working intermittently before they fail all together. I'm sure there's a way to test it if you know which wires are + input and output.

What is the year and model?

-Matt