Does it happen on other (non-Wine) games when you go fullscreen? This doesn't really sound like a Wine problem...