The internet connection drops when entering an online game in Heroes 3-5.

You can play on ubi.com. But in general, yes, Hamachi and mobile internet are a volatile combination. There's also something called Comodo, which is also for local networks. I played a couple of games on it once; sometimes it's more stable.