I have been having trouble with my Xbox live lately. I can connect and everything, I just can not connect with a party if I try to play with my friends. It says my NAT is moderate, but it has always been like that and I have never before have problems. I have my Xbox sharing an internet connection with my laptop, which I have always had, and had no problems. Like I said I can connect and play games on Xbox Llive I just can not connect with my friends in a party. Does anyone know how I can make my NAT open or anything else to solve the problem?

http://support.xbox.com/support/en/us/xbox360/xboxlive/troubleshooting/networkhelp_nat.aspx

Ive been to that website and I have called micrsoft and they have not been able to help me

I get that message when I play Halo. In the message there is a link to to change settings. When I get on later I'll see if I can get it for you.

I had that problem for a while, might want to check the MTU settings on your router.

did you get it fixed? I'll be home by 4 today and should have time to check it out. If you still need help let me know.