Le temps estimé n'est pas forcément le vrai, il est aléatoire. Ça dépend le nombre de personnes qui jouent, de ta connection.
Si tu ne trouve pas de partie, essaye d'arrêter la recherche de combats, attends un peu, puis relance la recherche. Ça peut marcher des fois !