Ok, we've got partial success. The actual connecting to each other's lobbies is now solved in v1.0.124.9727.
Unfortunately it bombs out for the non-host the moment the game starts, but I've sent off the crashdump for that, so maybe next patch for me, and Dagnome will have more luck.