Make sure that the fans on your case aren't being controlled by your motherboard. I have them plugged right into a molex adapter, so they're running at 100% off the 12V line.
Idk why your temps are so high. As I said, I'm OC'd to 1200MHz and I'm only using an Antec 300 case, and my temps right now are 69C. Try taking the heatsink off and repasting it? I always do that to any GPU I get.
I have all but 4 of my fans plugged into molex, and I think there were 3 settings in the BIOS for fan speeds, which I set to "Full On", so at-worst there's 1 fan not running at max speed out of about 16. I'll buy some thermal paste after work and try reseating the GPU heatsinks when it comes in. I've heard that nano diamond is the way to go. Any experience on this?