Official System Requirements - Heroes 5

I recommend that before playing, and even before starting a new map in multiplayer, especially if it's a large one, you exit the game and restart your computer. I know it's tedious and annoying, but it helps. At least, it helps me.