Thank you all, I have resolved the issue.
Have you found a solution for your situation yet? I am in the same position.
I ordered a replacement fan off ebay for about $12.50 shipping included. It was the exact same model fan the only difference was the sticker, the original said gigabyte and the replacement says ATI which doesn't matter to me. Shipping time was better then expected and only took about 10 days. I am happy with the result.