I had been having a similar issue for the last 10 months with my 580. Under-clocking 5% made the issue very rare. I assumed that my old psu was likely to blame but last week i built a new machine keeping the 580. Everything was fine until Windows Update... the problem returned...
What I've noticed over the last 3 days there are 2 options. With a fresh install of Windows 10
1. - Don't install the Radeon Drivers (Let Windows install the drivers for you. They're installing 17.10.1731 quite old but no issues... yet.)
2. - Disable Windows updates
- Install Radeon Drivers manually
Seems like if you manually install the radeon drivers Windows Update will still install the old drivers and this is apparently causing issues.
Another thing I've noticed is that VC++ 2010 Redists cause this as well.
Hope this helps, good luck.
Funny, I've also had the issue for the last 10 months or so. It started shortly after I got my card and I wonder if it was the updated driver that caused it. What made you think the PSU could be the cause?
Have you found that you need a fresh install of Windows with the old drivers or will AMD's driver uninstaller work?
my old pc had a 550w psu and reaching 6 years old. I've seen similar crashes when installing a gfx card on a prebuilt pc ie hp where they only have a 300-400w psu. There's enough power to run the card normally but under load there may be times where it's being starved for juice.
I would try uninstalling the manually installed drivers first and then check for updates with windows. Logically, this should work if you're experiencing the same issue. I had originally thought it was an update for windows causing it and I'm on a fresh system anyway that's why i just reinstalled.