I have two Xboxes successfully sharing one internet connection to connect to LIVE but there is a problem. We cannot play together. ex. I host a party, he cannot join. and vice-versa Somebody else hosts a party and we both can join. I host a lobby or game and he cannot join. and vice-versa Somebody else hosts a lobby or game and we both can join. Why is this? We both have open NAT, and perfect connection. My speeds are 15Mb down and 3-5Mb up. We are both using Internet Connection Sharing from different computers.