So I've been waiting now for about half an hour to an hour to enter a Team Deathmatch. There are currently 800 players and 85 games for this mode. My NAT is also open. Why is it I am unable to join a single session? I have tried letting it sit for 10 minutes in a lobby, nothing. I have tried leaving and re-entering repeatedly, nothing. I have tried turning off my Xbox and restarting the game, nothing. Why am I unable to play a game which I paid for?

Where you from? Maybe change your location at the XBL menu! I find matches in a second, never had that kind of problems.

I'm from the U.S. Any suggestions for another country to set it to?

Nope, cause you should find loads of matches overseas! Have you opened all your ports, cause you should not get a problem when your NAT type is open! Maybe test your XBL Live connection as well...it fixed my NAT type problem last week.

Ok that's what I thought. All my other games connect fine and I usually have a full 4 bar connection. I did finally get into a match after about an hour of waiting. Shouldn't take that long though.

This is the only reported problem i have never had.

It's strange because once I am in a lobby, everything is perfectly fine. It is just the process of trying to get into one that is the problem.

I haven't had this problem. The only problem i am having is the questionable host choices.