I recently got an issue with my R9 390 Sapphire Nitro. It would get to 111 degrees fahrenheit and shut down. Since it was way past warranty, I took it apart, cleaned it, and applied new thermal paste (Thermaltake TG-7).
The card ran alot cooler after I did the above but the temp slowly crawled...