It's to do with the game hosts connection, i.e. the person who searches for the game.

that happens to me too and my connection is just about perfect

quote Chaotic

Unlikely, since this even happens to my brother and I, who live in the same house (he bought another Xbox for himself, god knows why).

The only thing it can be down to is the connection.

it is the connection, it doesnt matter if the xboxes are 20 ft away or 200 molies away it is the hosting connection and how well they can connect with the servers, try restting your router.

Have you performed a network check and ensured your nat settings are fine? If they are moderate or strict, this may be why you're struggling with connecting.

quote Chaotic

For everyone saying connection, I highly doubt it since this problem is only with Nazi Zombies, and my internet is relatively fast. For some reason, I find it hard to believe that I'd have a better connection to someone halfway across the world than someone 2 blocks away or even in the same house.

Didn't you read? It's to do with how well you can connect to the servers, how good your internet connection is means nothing.

yeah its do to with how well you connect with other servers. so when your searching and you find a game but it dosnt connect you so your little symbol disapears back out and try again before it resets your server.

I really don't think it is the connection.

I think the message comes up because the party leader joins a game with less slots available than the amount of people in the party.

So, if your party has two people in it, and the party leader finds a game, it usually finds a game with only one player slot open, so the other player is kicked. It only works when it finds a game with two player slots open, which we all know is possible, but rare.

There is simply no solution to it. It is just a bug in the system.