Long story short... 2 years ago i bought used ASUS RX580 4GB (after mining).
From beginning card was randomly crashing under load (when playing games). Crash = screen turns into one random color and audio loops.
But there is fix... I had to slightly down-clock from 1360 to 1300 and memory clock...