Well, if you didn't mount the fan with rubber pins, then that couldn't be the problem. Perhaps the bearings are about to give out. OEM fans that come with cases and many PSUs are about the cheapest out there. When you replace them, get some good ones. There are numerous threads here discussing all sizes of fans from 60mm to 120mm so you should be able to find all the info you need with a little searching of C&C.
.bh.