That exact thing is happening to me RIGHT NOW, I joined a quick match, and the game was like, super laggy, so I left, and tried joining another quick match, and that Failed to find a game message comes up, it puts me in a public lobby alone, and no one joins. Seriously, WTF. I'm on the 360 btw, but, that exact same thing is happening when I try to join a game.