EVERY single time. And no, we're not even in the same state. We can be in the same party when a 3rd person hosts, but even if that person gives one of us two host, the game boots the other person from the party.