Odyssey: Extraction won't find a match for 2-person lobbies.
A friend and I have sat in queue for the new mode for 4+ minutes while in a lobby together, but if we try to solo queue then it will instantly find a match. If this isn't a bug then you should very obviously change the algorithm for queues for this mode, since it is probably trying to find another 2- or 3-person lobby.
To replicate just go to a lobby, invite one friend, start the queue. We've restarted the queue several times and as I type this it is still searching. Hopefully this can be fixed quickly and without needing to actually restart the game.
EDIT: Apparntly this is only for the intro queue.