Same thing happened to me over the weekend, it took like 2 days or so, never fear it will arrive sooner or later.

I'm not exactly sure how hot is too hot but my rigs are in the basement and I have the temps set at 73 and the fans run about 2500 rpms the one asus fan runs around 3500 I tried lowering the volts but it wouldn't run much past stock clocks with anything other than 1.163 and one xfx that I even took apart and put some artic silver on still runs the fan at ~3500 funny how some cards that are identical run hotter or overclock better.

I've just gotten into mining recently also and I'm getting around 370-390 MH/s on my 5850s depending on the overclock.

-GPU Core Clock:900-950
-Memory Clock:150
-Voltage:1.088 (I have 1 asus thats 1.163 yuck)
-Current MH/s:372@900 382@925 392@950
-Mining Program and version:cgminer 2.3.3
-Miners' Kernel:phatk
-Miners' Flags:I-9, Worksize-256, Vectors-2, Threads-2
-Operating System:win-7x64(sdk2.5), Ubuntu 11.04(sdk2.4) same results

Hello everyone, first post but have been lurking for awhile, got a 6970 back on 2-23-12 to run 3 screens for my on-line racing and found bitcoin, 2 months later I've got 3 rigs pushing 4.7 GH/s crazy eh?