There are issues with the Nvidia 580xx series drivers and apparently the 590xx series isn’t expected to be much better.
See the recent Stable Update Announcements:
The symptoms you describe may be related. It has been suggested to install the 570xx or 575xx series drivers for the time being.
I hope this helps.
Regards.