Not too add more fuel to the fire but I will also vouch that its been an issue. For the first month of the game it was good but then it just flipped to finding a 2500+ rating opponent and longer than 20 minutes.
I hope you guys do find a solution! I don't want my friends to quit playing because I enjoy coop so much and it is not really playable atm.