I'll take the fan apart and clean it, plus I'll change the fuse as you suggested.
It just seems odd that the fan only works on high, which is why I thought it might be a resistor problem. Thanks for the advice!