dust was probably filling gaps between bearing . once they start getting old, just toss em out. in general, i meant dusting for the heatsink itself.. once i found mine almost full.. never again! im sure with as much canned air as i buy now, they think i am huffing it.
i also agree it will be more work to replace heatsink, so if you can find it, just replace fan.