I've got the same problem on XBOX.I can join a friends game but if i'm playing by myself I go into the recent players list and join random games. The same thing happened to me in Blops1 and was eventually fixed so all we can do is wait.
Bumping this....anyone got anything so far? I submitted a ticket and it was 'closed' cus they said it's been resolved in an update (already in place) and a more recent help case.
I just bought this game recently and I couldn't get in any matches except for team deathmatch. I knew it wasn't my internet connection. I finally came across a post that said: in the find match screen, go to search preferences and change it to ANY. After i switched that setting I have been able to start playing, but there are quite a bit of lag issues. hope that helps if you haven't already fixed your problem
My xbox froze today while searching for a match, it stucked in the analyzing screen.