I've got a very similar build, and a very similar problem.
Went through the entire list and then some as far as fixes outside of AMD software.
Any overclocking AT ALL seems to make this game unstable for me. I now turn off overclocking, Adrenaline's auto or advanced, entirely.
Would be nice to know if there's anything that can be done, but overclocking through adrenaline seems to have been the source of all my problems