Taking longer to find replacement for AI?

Is it just me, or does it take much longer for matchmaking to give you a replacement player for the AI since the latest update? Before, it took maybe 30 seconds to find a replacement, but now it takes 2+ minutes, sometimes even going a whole match without finding someone. It makes it frustrating to play soloQ casual in doubles especially.

PC with cross play, if that matters.