I was trying to play this with a friend, and he kept reporting I was at a different area in the map than I was in my client, and the same thing happened to him.

I'm getting the feeling that probably doesn't happen on local games, but still... what the heck...

GOG Galaxy manages the game's multiplayer session: if you and your friend are using different Galaxy version, some issues may arise.