I had this problem and my fix might not be what you want to hear. I upgraded to a new CPU and Motherboard and the issue went away.
This one is fun. I had this for a while.
First, use Display Driver Uninstaller in safe mode to remove your old drivers. Then delete the c:\AMD folder.
Install new drivers. If the latest release is giving you trouble, I've found 16.1.1 or 16.3.1 to be the most stable, but right now I'm fighting a different battle with 16.3.
If this does not resolve the issue, reinstall/install visual studio redistributables, including the latest versions. These can be downloaded from Microsoft's website, but usuall doing a clean install of the drivers and/or changing the driver version solves this for most people.
If these steps don't work, reply here and I can throw a few other things you can try.