I would firstly try using System Restore to before this occurred, to see if that resolves the issue.
I have the exact same issue.... About a week ago, my computer just started randomly crashing...
GPU: AMD Radeon HD Series 7800
Operating System: Windows 10 Pro 64bit
Driver Version: Approximately a week ago everything worked fine.
I've tried drivers:
16.3.1 \\ 15.12 \\ 15.11 \\ 15.7.1
None have worked. I cannot install any of the drivers
Motherboard: ASRock Z77 Extreme4
CPU: Intel Core i5-2500K
Issue: Computer freezes, crashes, or fails to boot. I think I have finally found the cause, but I do not know why it happens. After checking a few sites, I looked under settings\updates and found that there was a AMD Display driver that failed installation. I tried to install it manually and my machine crashed. I am currently using the MS Basic Display Driver. I tried to install 5 different versions of the AMD driver and each time it tried to install, my machine crashed. I have turned off the automatic updates for device drivers in Windows 10(this prevents the AMD Display driver from trying to install), and my machine has been stable for the past week now... I would like to have the proper AMD Display driver installed, but I cannot get the install to complete without crashing my machine.