Check for any dust, particles or debris that may be in the fan or lipping off the edge where the fan blades maybe catching onto it.
If it's under warranty, I'd look to get it replaced so at least you have the comfort of the company taking it apart/replacing something.