Please post any solution if you find one. I'm having the same problem but I haven't replaced my card yet.
MSI RX 580 8GB Armor OC
Gigabyte AB350 Gaming 3
Ryzen 5 1600
2x4GB corsair vengeance running at 2133MHz
I've tried everything: drivers clean reinstall, Windows reinstall, memtest, old drivers, regedit to add tdrdelay, lowering core clock, etc.
System runs perfect when driver uninstalled. Sometimes I can play less demanding games, but if I exit and try to go back, driver or Radeon settings will usually crash.