No me ha pasado pero tal vez estas jugando la version de GOG... yo tengo la version de Steam y solo basta con invitar a la persona por medio de Steam (tiene que ser tu amigo en Steam) y se une, pero ya tienes que estar hosteando la partida.

He visto en los foros de PZ que la version de GOG es mas atrasada y tiene problemas para jugar en multiplayer.

O tal vez tengas algun mod instalado que hace que rompa el juego.