I was getting BSOD for some time, and it's better now but still happens every couple of days. Long story short, I completely uninstalled the driver along with the AMD Catalyst Control Center. I downloaded and installed the newest Beta, 15.11.1 from here: Desktop
and rebooted the machine. I also ran MemTest86 and found no errors there.

From another forum, I ran Driver Verifier and it kept crashing on reboot. Here is the link to the latest minidump file: They gave up and suggested I do a fresh reinstall of Windows 10. Before I did that, I thought I'd check here.

Any other suggestions?