The patch notes said something about improving the queue algorithm. Me thinks it's broken instead.

"[2.0] The matching algorithm for Duty Roulette has been adjusted to reduce wait times."