That's what I've heard. I don't have mine yet to confirm (it arrived DOA), but it appears the reason is that the fan speed stays very low (10% or so) until the temperature exceeds 80 degrees C. So, it shouldn't overheat, but I agree that is rather hot. Rumors are that a new BIOS or driver will fix this and other Powerplay issues on it and the 4870 (which also suffers from this, supposedly) but they aren't out yet, so I can't be certain. Other than waiting, all you can really do is replace the cooler. It should be fine though as long as you have good airflow around it, though.
I have the fans set on both of mine at 70%, i idles at around 50C and peaks at around 66c. But then again I have an 80mm fan pulling the air straight from the coolers exhaust ports, and very good intake.