Steve,

Sounds like a new fan is in order.
I have seen at least one post indicating that a stalling fan can burn out the regulator.
Is there any way to test for damage to the regulator or is this just a go/no-go proposition?