No its outside of warranty by a couple of months, typical.
It sounds like the fan has somehow gone off axis, at low speeds it sounds like catching/grating on something, at high speeds it suddenly stops (with a loud vibration) then trys to start again only to stop as it reaches the same threshold. Rinse and repeat till the temperature goes down.