Issue:
No lobbies ever appear on the Browse games sections, and being invited to a game always results in “Game is either full or has already started error.” The same happens if I host the game myself and invite someone. If it is relevant we have no mods enabled and are logged in with a Xbox account.