Как показывает многовековая практика платону писать бестолку реально. Вы под фильтром АГС из-за переоптимизации, скорее всего из за избыточности внешних купленных ссылок.
Действия стандартные, сносите внешние купленные ссылки, и исходящие внешние ссылки. Добавляйте новый уникальный контент, меньше ключей в текстах. Через пару месяцев а может и раньше сайт выдет из под фильтра яндекса.
Видимо у вашего хостинг провайдера блок на ботов яндекса и поэтому он им отдает не страницы а 404 ошибку, вообще это означает, что хостинг УГ, либо какие то специфические настройки именно для вас, возможно вы юзаете выделенный сервер и что то ноаворочели в настройках сервера. Обратитесь к админам хостинг провайдера для прояснения ситуации или преезжайте на нормальные хостинги.
Вообще надо каждый день обновлять контент сайта что бы не потерять интерес и доверие поисковика. Лучше по одной статье но каждый день нежели рывками. В популярных CMS есть такие функции автоматического добавления контента в определенные сроки. Добавляй материал каждый день, это обязательно, если будешь забрасывать, то поисковик то же забросит сайт.
Ну вообще у них совершенно разные алгоритмы ранжирования. Гугл как то более лояльнее относится к страницам, но в то же время для выставки в топ берет только самые понравившиеся ему. Тошноту и накачку платными ссылками не любит ни кто. Под яндекс надо чтоб текст был покороче, а для гугла подлиннее. Ключей долно быть в тексте минимум для гугла особенно. Так же гугл не приемлет длинные заголовки страниц, т.е. если в нем будет более 100 символов, то он посчитает только первые 100, а остальные к ночалу текста страницы отнесет. Так же надо меньше ссылок со страницы давать особенно для яндекса.