Consider reverting to either the Nvidia 570xx or 575xx series, for comparison. The 580xx are (now) known to have many issues across the board, and several advisory topics suggest to make this reversion.
Take some time to read through the respective Stable Update topics for further substantiating commentary: