definitely check cooler seating - if that doesn't help, you might want to consider the below
having just worked out an overheating problem with an intel i7-4790 cpu on an asus mb, after checking cooler or reseating it with no success, oddly in a thread over on the intel community forums, posters were reporting both the asus and gigabyte mbs supplied monitoring software seem to be "buggy" and interfere with the bios - the asus performance utility in the AI Suite III has the ability to change the power settings without booting into BIOS, so i suspect that's part of how the software was able to interfere with the BIOS.
All i know is that a few posters un-installed their AI Suite III and temps came down. I tried it or rather just un-installing the performance utility, and my idle temps dropped 6-7C and my 100% usage temps fell 3-5C. Intel rep in the forum also suggested resetting or clearing the CMOS and resetting to default settings - didn't take a lot and sure enough, that brought my temps down to acceptable level.
Just a suggestion, but all it means when you clear CMOS is you'll have to go back into BIOS and re-enter date and time.
it flipped me out but it worked, so i ended up un-installing the AI Suite III altogether. I realize your's is an amd cpu, but a number of the problems seem to stem from buggy firmware for the BIOS and the software utilities from the MB mfgr. As to bugs in the Bios, it came out that the power settings in the asus UEFI BIOS use a "8X" multiplier - so where intel recommended 110W for turbo boost value limit, folks would set it there in BIOS, but when monitoring those power settings with either intel's Extreme Tuning Utility or 3rd party utilities, power (wattage) settings would show to be 880W - so folks started entering 14W (110W divided by 8) in Bios, then all monitoring utilities would show correct wattage and temps came down. I'm only offering that as an example that even the asus bios is buggy.
I had looked at & tried everything and probably spent 20+ hours in the evenings until i unistalled the asus utilities and cleared CMOS and viola, all was normal, temp wise
hope that helps some.