What about your GFX card?

I assume you've updated your drivers?

And have you tried the HoMM V forums for technical assistance? I don't actually have the url of the official site, presumably it's on Ubisort somewhere. Other than that, I really can't be much help. Here's hoping you can get it sorted out.