I had the same problem as you had, and I solved it with nvidia-settings. The settings were already on the correct resolution and on Auto refresh rate, so I thought the utility wouldn't help but it...