Like Christian already said: use cudaminer 2013-12-10 release.

I use a Gainward GTX 580 Phantom and with the latest release i reach 80+ °C.
But when i use cudaminer 2013-12-10 i can set the fan to auto-mode and it stays at 62% Fan @ 72 °C

CudaMiner.exe -i 0 -H 1 -C 1 -l F16x16 @ 307 kh/s

What hashrate do you get?