Bonjour,
Pas la moindre idée, mais ce pourrait être tributaire du type d'appel : de Skype à Skype ou de Skype à téléphone.
La seconde réponse semble indiquer que l'utilisateur en question n'est pas connecté sur Skype à ce moment-là, alors que la première est peut-être le résultat d'un dépassement du délai imparti pour la réalisation d'une opération (time out).
Concrètement et en toute hypothèse, l'insuccès de la recherche entraîne l'échec de l'appel !
Hth