It's very possible the motor itself could be overheating and it's shutting off on an internal overload. Just a guess though. If you can locate the nameplate on the motor you could see what it's amperage rating is and use an amp meter to see what it's actually drawing. This would be a step in the direction that would narrow the cause a little.
Eh, posting twice and deleted the first because I failed to read your post...
It sounds to me like his fan bearings are shot which no matter what device causes massive inconsistencies with it's operation. One minute it's fine, no noise, full spin. Then the next nothing at all, it's slower then heck, or screams like a vacuum. Then back to normal for no reason.
Introduce some vibrations and amazing smooth roads with no imperfections (sarcasm) and you have a fan thats about as erratic as a tri-polar 20 yr old that just did a line!
The multimeter idea is great also if you know exactly what it's supposed to draw at each setting but I don't think this information is posted here and doubt it's listed on the blower itself...Max maybe and if it exceeds that you got a pretty good idea but if it's on setting 1 and supposed to draw 1 amp for example how are you going to know that? 5 amps on the lowest setting could be normal to you for the first time measuring it without anything for reference.