http://bugs.winehq.org/show_bug.cgi?id=34002
--- Comment #3 from ai0867@gmail.com 2013-08-05 15:35:47 CDT --- (In reply to comment #2)
I'm suffering from the same issue on debian wheezy using an nvidia Quadro 1000M, using wine 1.5.12. The issue seems to be related to wine being unable to (or not compiled to) use xrandr, and falling back on XVidMode, which causes these effects.
If xrandr does work, another possible cause is that the requested resolution is not in the available modes. It only provides 1920x1080 for me.