I have the same problem; Heroes 5 doesn't launch on Windows 7.
I was at my grandmother's house this summer, and she has Vista. The game launched there, but you shouldn't install the "desktop icon" during the game installation; it won't launch from there.