Яндекс долго индексирует ссылки (как быть с заказчиком?)

[Bubbles]

В пункте 3.3 Для просмотра ссылки Войди или Зарегистрируйся сказано:

Несмотря на то, что робот Яндекса постоянно обходит Сеть и автоматически отслеживает изменения (проводит переиндексирование), Сеть постоянно меняется; никакая поисковая система не в состоянии мгновенно проиндексировать все ее содержимое.
Поэтому Яндекс не может гарантировать, что ответ на ваш поисковый запрос будет исчерпывающим и вы получите всю имеющуюся в Рунете информацию по интересующей вас теме

Под изменением Сети, в данном случае можно понимать изменение конкретной страницы с размещённой ссылкой (в кэше яндекса есть страница но без размещённой Вами ссылки). И то что яндекс тормоз - не ваша вина. Попытайтесь объяснить это заказчику.
Вообще подобные ситуации должны быть прописаны в Договоре.