Skirmish never gets past "A suitable match has not been found yet"

Well, nevermind. It worked... but I got into a 3v3 with only one other person. It's still different - previously I would get in much faster.

I'm having the same problem. After the patch on... well patch .0093 I can no longer get Skirmishes to work. I get all the way to being able to watch people connecting, and then everybody drops out and the match never really starts. Though, I do tend to stop waiting after a few minutes have gone by - so maybe I'm just not being patient enough.