https://community.amd.com/t5/drivers-software/pci-bus-restart-required-for-every-boot/m-p/500628
I'm currently having this same issue after reinstalling the drivers to the latest recommended version. Is there a fix or do I also wait for an OS update? I'm on Windows 10 and my card is a Radeon RX 580.