I have not run the latest driver myself, but I noticed my 580 running about 10 degrees hotter myself a few drivers back. Now I took my fan and heatsink off and put better thermal grease and pads on it and that did help, but I don't think my old grease and pads were the issue.
From day one with that card it would throttle at default settings and black screen in games without raising the power limit to 50 and using a custom fan curve. From what I have seen reported here and in other forums this is wide spread and approaching normal I think for these cards. They are not capable of running anywhere near their stated thermal limits at least not under load in a game.
I will share my settings in wattman and hope it helps the OP. I don't recommend you change the grease as I did unless you know it doesn't void the warranty on my XFX it does, and if you don't have the spare pads for the VRMS and memory as they typically break when you remove the sink.
Here are my settings for wattman, if that doesn't do the trick RMA the card or return to a previous driver that worked.
Either way also report it to AMD: Online Service Request | AMD
