The following helped: game shortcut -> Properties -> Compatibility tab -> check the box next to "Disable fullscreen optimizations".
This method also solves the problem with the black screen when launching Heroes 6.
New here? I'm Roha — want a quick tour?