I'm with dysonman1, it sounds like a vibration, rather than the fan hitting something. You'll notice on spin-down, the sound appears very strong at one particular speed of rotation, then falls off greatly at other speeds. It's likely hitting its resonance frequency there. Broken or extremely dirty blades would be my guess.
While you have it apart, though, check the thrust play in the motor.