hmmm how to explain this.... the fan is like a side-ways cup with blades for walls, it sucks air in from the opening and shoots it out the blades. There is probably something that got sucked in and is too large to get out of the blades. Maybe at lows speeds the object goes for a ride on a blade and at higher speeds it can't sit still.
Pull it out and look at it.... It is extremely easy to get to from under the hood. Couple small bolts takes off a panel, couple plastic nuts takes off a wire harness on this panel. Once you get the panel off, it's in a black box inside. Pull the 2 straps off the cover and there the fan is.