Playing Heroes 3 over a 3G modem.

I sometimes encounter a similar problem. It's difficult to predict when and with whom it will occur. In most cases, TeamViewer helps. You can also try GameRanger. But with some players, nothing helps at all.