'Let's play Heroes 5 online.'

as mentioned above. Hamachi in network settings should be a priority. Considering that people are saying they played, I think you will still be able to help.