Как объяснить Яндексу, что страницу надо переиндексировать ?

Заголовок LastMidified корректно отдавать.

Боты ПС полностью поддерживают заголовки контроля кэширования на стороне клиента.

Пару ссылок новых поставьте в соц.сетях, в Твитере например, с него робот быстро приходит...!

У твиттера есть эффект накопления - то есть если никогда с твиттера не ссылались на свой сайт, то вряд ли быстро поможет. Хотя и не повредит.

Можно посоветовать все же твиттер, но не психовать - каждый день ставить ссылки на разные свои страницы, просить других ставить тоже или покупать, например, в ротапост, по паре ссылок на разные страницы каждый день. И вообще говоря - ставить ссылки надо на то, что можно считать новостью, то есть новые страницы... В ЭТОМ СЛУЧАЕ через три недели все будет влетать в индекс бегом после одной ссылки с твиттера. В том числе и старые страницы. Метод проверен неоднократно.

Плюс погулять по сайту с яндекс-баром - да, хороший совет. И друзей попросить это сделать - гуд.

Покупать ссылки со сми-сайтов - фигня.

Спасибо, попробую что-то сделать с last-modified

Рабочий метод: добавляйте джаваскрипт ко всем ссылкам на сайте. В итоге яндекс полностью переиндексирует все страницы. Остальные советы малоэффективны.