Heroes 3 issues under XP or Vista.

Temporarily disable your firewall and antivirus (or whatever you have installed) during the installation process.

You can simply ignore the error message.

This helped me.