GameInformer

I've been getting a boatload of errors trying to get into games of Black Ops lately, but only when I'm playing alone and NOT in a party. It seems like every five minutes or so I get kicked out and told:

Unable to register party host data with session host... or something along those lines.

I know it isn't my connection, I just spent the last two months playing Reach every day and about 4 months before that playing Bad Company and rarely had a problem, yet it can sometimes take me 15-20 minutes to find a CoD lobby.

Anyone else experiencing this? Anyone know of a fix?

Edit: Also, this happens whether there are a few hundred thousand or over a million players online. I haven't seen any connection to number of players online.