Crysis 2 Multiplayer (XBOX360) doesn't work for me at all!
I'm looking at the "waiting for 5 more players" message no matter what I do.

My Setup:
- Xbox360 wirelessly connected to Apple Airport Extreme.
- XBOX Live connection test works like a charm.
- Restarted xbox and router too.
- No firewall active, NAT working.
- Other games' multiplayer work just fine.
- Crysis2 bought using xbox games on-demand.

What else can I check or do in order to make it work as it is supposed to?

Thank you.

Sometimes It can take a fair few minutes to find a game, you've just got to be patient really. I only got the game today, but from my first attempt at trying to play a game, it was the same for me. Without hesitation I just quit the lobby and searched again, same thing happened so I just gave it a few minutes and It managed to search for people quite easily.

I tried like hundred times to no avail. I've tried to stay in lobby for about half an hour etc.
For last two days, I was unable to join any game or find a single person joining my lobby.

Right now, I'm considering to request a refund as the sole purpose of me buying Crysis 2 just doesn't work.

It works perfectly fine I'm usually able to find a game within 30 seconds the only time it becomes hard to find games is when I'm playing late at night like after 00:00. Try changing your regoin. This game is awesome online don't give up just stick with it.

And how am I supposed to change the region on xbox version? Can't seem to find such setting option anywhere. Googling didn't help either.

Redownload game? Repatch?

Crysis 2 Multiplayer (XBOX360) doesn't work for me at all!
I'm looking at the "waiting for 5 more players" message no matter what I do.

My Setup:
- Xbox360 wirelessly connected to Apple Airport Extreme.
- XBOX Live connection test works like a charm.
- Restarted xbox and router too.
- No firewall active, NAT working.
- Other games' multiplayer work just fine.
- Crysis2 bought using xbox games on-demand.

What else can I check or do in order to make it work as it is supposed to?

Thank you.

What is your NAT type?

NAT Type at the lower-left corner of the screen states OPEN.

Crysis 2 Multiplayer (XBOX360) doesn't work for me at all!
I'm looking at the "waiting for 5 more players" message no matter what I do.

My Setup:
- Xbox360 wirelessly connected to Apple Airport Extreme.
- XBOX Live connection test works like a charm.
- Restarted xbox and router too.
- No firewall active, NAT working.
- Other games' multiplayer work just fine.
- Crysis2 bought using xbox games on-demand.

What else can I check or do in order to make it work as it is supposed to?

Thank you.
i don't know if you are playing from US, if not, set your console location to US, for me that changed the time waiting for a match from minutes to seconds...

and HOW am I supposed to do that? You mean like transfer my XBOX Live account to US? Transition of the account in that direction is not possible. If you mean something else, I'd really appreciate if you'd be a little bit more specific. Thanks.

and HOW am I supposed to do that? You mean like transfer my XBOX Live account to US? Transition of the account in that direction is not possible. If you mean something else, I'd really appreciate if you'd be a little bit more specific. Thanks.

in the CONSOLE settings, you know, that menu at the end of the slide...