Relive Updates are making my computer restart randomly.

Is this happening to anyone else? I have a reference RX 480 with an i5 6500 CPU and 500W EVGA power supply...

 

Never saw/see this problem on the previous driver versions using the exact same set-up. Basically, whether I'm idle or playing a game or websurfing, etc, my computer will soft reboot at random times now. Temps are fine, everything's seated fine in the guts, cables are good, CPU isn't overclocked, tried on two stable and recommended BIOS versions to no avail, doesn't seem to matter whether the GPU is OC'd or not...and I've tried multiple DDU clean installs. It never gives me a BSOD (although I have experienced the "driver_irql_not_less_or_equal" twice before on this version, different error altogether I think), and I'm never given an error message before the crash either. Event Viewer just throws me a "kernel-power" 41 message on the log. I can't seem to pinpoint it down to anything, and, as I said, rolling back to the previous driver gets rid of the issue completely...

 

Has anyone had this problem and find a solution to it that doesn't involve rolling back the driver version? My RX 480 seems handle gaming so much better on this driver, so it sucks that this is occurring...