Hey I am having the same problems. I have never had a problem being in partys with friends. My nat shows open. Everytime i try to join my friends parties, it gives me an error and says the party is full and something about private invite. tried to host myself and everyone else host and i am the only one that cannot connect.