I suspect now it only matches (cross server) with players near your rank pts, which means there is no longer the 1 min then match to whoever.
And for player who are at a rare rank, usually meaning really really high, because of lack of peers, it will take forever and ever.

Training mode might be different, it might not enforce the rank point so strictly so.... i dunno...