Not a solution, but I have the same problem. I RMA'd my new RX580 (which XFX said wasn't broken but sent a new one anyways after testing it). I replaced my DP cord, no luck. Using an HDMI decreases the problem. Dropping to 1080p improves it further, sometimes solving the problem. But I bought a...