Originally posted by Humpenstilzchen:

It´s btw the first time I read about this. If this were a universal problem you would see many bug report threads popping up but it doesn´t seem to be a problem for most of us.

I've read about and experienced myself many networking issues with this game. It does have some real issues with networking.

For the OP and his friend, I would recommend the "BetterNetworking" mod. The author of that mod has even discussed some of said issues with the Devs themselves.

[Edited for fixing quotes I broke.]