Do you (Remius) have any problems with opening your own lobby? You didn't really address that.
As Errol stated you can just create your own lobby. You don't need to continue searching for open lobbies. I was in a similar situation as you when I got back into playing a few weeks ago where there were a good handful of lobbies (on XBL, don't have EX for PS3) with restrictions and the ones I am able join I would get kicked out after playing a match. So now I just open up my own lobby and open up a book until someone joins (doesn't take long for someone to join, longest wait time was maybe 3 minutes). And you don't need to post in the matchmaking threads at all, it just helps you find other people to play with faster.