“Heroes of Might and Magic V: Tribes of the East”

Actually, I'm hearing about this problem for the first time...

I visited the Nival forum yesterday, and two other people had the same issue. But... the questions are still unanswered, and no one has responded – apparently, no one knows the solution. Most likely, we'll have to wait for a patch.
You can try playing through it again...