I have an xbox 360 pro and i have live gold working (the free month of gold that came with my xbox 360. Everything on live works (games demos, add-ons, videos, friends etc.) except today, me and my friend wanted to chat in a party, so I invited him, except, he told me that he couldn't connect and a message kept popping up saying that he couldn't connect to xbox live party so he invited me and then I had the same message. What is wrong? Is it my connection, his connection or something else?

Video Game Consoles & Games - Microsoft - Xbox - Xbox 360 Console