Подскажите, пожалуйста, почему меня не могут найти товарищи из Китая по номеру телефона в вичате, и наоборот тоже - я не могу найти их по номеру тоже?

Попробуйте сначала добавить в телефонную книгу, два номера, в коротком и полном международном формате, и только через некоторое время, снова попробуйте найти по номеру. У меня несколько раз так получалось, если просто по номеру не находилось. Причин не знаю, не разбирался, это всего пару раз так было.