hey there!
im having the same issue (EXACT SAME ISSUE) with my RX580 4gb, and even tried the same “solutions” xD, but it kept occurring as you said, my PSU is relatively new, but even so, it is happening, so I’m pretty sure it’s a driver thing problem, if you guys have any solutions, that would...