La verdad que veo bastantes cosas sospechosas, para empezar esos 25º de temperatura en la gráfica no parecen muy verosímiles, y que sin carga de gráfica como se ve en la screenshot el ventilador se revolucione "a lo loco" no tiene sentido, sobre todo cuando según la otra gráfica está permanentemente al 20%
Puede que se esté recalentando con el perfil de ventilador que tienes puesto (por esos 25º que parece marcar el afterburner), y la BIOS de la gráfica la autoprotege aumentando revoluciones... o puede ser simplemente que como dices el ventilador o su sistema de control esté fallando.
Para empezar actualiza los drivers, los que tienes ya van para casi medio año y ha habido muchas mejoras (puede que una de ellas solucionar ese problema).
http://support.amd.com/us/gpudownload/w ... sta64.aspx
Si actualizando los drivers no mejora... apostaría por un fallo de hardware, pero formatear siempre es bueno para descartar (puedes crear una partición en tu disco duro, e instalar ahí el SO limpio, si se arregla ya sabes que tienes que formatear, si no se arregla, borras la particion nueva, reparas arranque y lo tienes como antes)
Saludos