If you google RX 580 and "green screen" "black screen" "crashes" and other similar terms you're going to get a wide variety of hits and information and diagnoses. I didn't really gain much from it.
I wasted money on a new psu that was totally unnecessary because I was chasing the wild goose of insufficient power on an RX 590. But it is possible that power is a problem for you. The 570, 580 and 590 are very similar gpus.
Greg N