I’ve fixed the problem for Hearthstone using Wine1.7 on Linux Mint.
What I did was go to the Battle.net app and go to Settings . Then in Game Settings I clicked reset In-Game options. That solved the resolution problem and Hearthstone now runs perfectly on my computer. Hope it helps you.
I’ve encountered this exact problem today, and I think I found the solution.
When starting the game with VSync set to “Every Second VBlank” I got this problem. When changing the VSync count to “Every Blank” or “Don’t Sync” I did not get this problem.
I’t important to note that changing the VSync count after the game is already running does not prompt this problem, it only happens during start-up (e.g. immediately after a ‘Build & run’ operation).
Try changing the value before you start the game (i.e. quality setting before building the game since you cannot do this from the launcher).