I had the same exact issue at first, it also happens to one of my rig,
It turns out that rig still using Catalyst 16.9, after a DDU uninstall and upgrading to 16.11, the problem seems to disappear
Yeah get the 16.11 drivers and I would recommend a custom fan profile with MSI afterburner. Unless you are on linux I guess. It gets the job done well.