http://webmaster.yandex.ru/faq.xml?id=985118
Робот часто заходит на сайты с высокой посещаемостью, на которых контент обновляется ежедневно, бэков не одна тысяча, т.е. чем популярнее ресурс тем чаще он посещается роботом. Ваш сайт к сожалению пока таковым не является, так что подобная индексация вполне нормальна.
Абсолютно согласен. Два раза сайт вылетал дня на 3-4, потом возвращался. Проверил логи, так и есть 404 при заходе робота, сервер висел. Зато теплых слов от клиента немеряно. Не хочу делать рекламу, но большинство проектов на agava, который за два с половиной года ни разу плохо себя не вел. Так что меняйте хостинг и закрывайте тему:)