I bought the same card. Same problem.
A bios update helped (mine is an XFX and they offer a "performance bios" setting on their site.)
Which runs the card like 10-15°c cooler because it uses more fan speed.
link : http://www.xfxforce.com/en-us/support/bios-files
However I think in my case a...