So, I see this buddy of mine is online, I shoot him an invite.
He accepts, tries to join my party, but is kicked ASAP.
I join his party, I'm kicked.
We have both checked, and neither of us has accidently blocked the other, and we just can't seem to connect to each other.
If it is relevant, we are in different territories.