Слышали такое от клиента?)
Что делать в таких случаях:
1) Открыть Яндекс поиск в инкогнито, установить его регион показа и поискать самому. При нахождении сделать скрин и отправить клиенту.
2) Объяснить, что если он каждый час судорожно проверяет себя на поиске, то алгоритмы Яндекса перестанут считать его потенциальным клиентом и не будут показывать ему рекламу.