I had the exact same problem for probably about a week or two... eventually the game prompted to download some updates, and after the updates everything has worked great. I get into a game within 15 seconds... I'm west-coast, standard Comcast cable internet.

MY biggest complaint are your teammates who yell at you the entire game because you haven't memorized the quickest way to the rocket launcher on that particular map. It IS just a game, after all. :)

After that, gamertag is "brasten" is anyone wants to play. :)