'Let's play Heroes 5 online.'

Make Hamachi your primary network adapter, disable antivirus and firewalls (including the firewall).
You can read about it here (don't worry that it mentions Heroes 3 – what you need is below): /topic/3165/