one thing: the xbox multiplayer service requires the windows firewall to be enabled for the tunnelling to work.
I was playing ms store astroneer with my daughter just fine on the same internet connect (after realising i needed the windows firewall enabled), then I had a bugged chem lab related crash and it hasn't worked since.