Бан Яндексом ip и непонятки с хостером

Прошу прощение если буду задавать ламерские вопросы

Имеем хостинг. Только туда перехал.

Установлен но еще не запущен каталог сайтов.Есть функция проверка ТИЦ- обращение к яндексу и вытаскивание значение ТИЦ.

Имеем что Яндекс забанил Ip и запросы блокирует.
Алгоритм работы скрипта был изменен и запросов на Яндекс будет не более чем разрешено самим яндексом — 5000

Непонятные моменты.

1. Ip заблокирован яндексом, хостер уже 5 дней не дает внятного ответа как разрешить ситуацию.

2. Самый важный. Оказывается что данный Ip имею не только я а еще сотни сайтов и само собой запросы на Яндекс могут быть из за всех и соответственно 5000 запросов на всех не хватит.
Вопрос.

Это хостер у меня такой кривой или у всех так?

Как быть мне в такой ситуации?

Влияет ли то что Ip в бане на индексацию сайта Яндексом?

C уважением, Дмитрий

Новый сервер & поисковики

Вот такую задачку мне клиент подкинул на хостинге… Взял недавно абсолютно новый сервер, новый блок IP для ДНС, хостинг в США. И понеслось… хотя прошла уже неделя примерно.

Клиент пишет:

мой ресурс не регистрируется в поисковике Яндекса, получаю ошибку:
Адрес www.***.kiev.ua не был внесен в базу Яндекса,
так как ресурс www.***.kiev.ua не существует
(он неизвестен DNS-серверу).

Похожая картина и с Рамблером:
Ваша страница не может быть принята к регистрации
www.***.kiev.ua — некорректное имя сервера
Проверил, действительно, ошибки есть. Пошел ради интереса в google, добавил сайт клиента там — добавился как миленький :D

На хостинге перепроверено все — проблем нет. У меня их самого тоже никогда не было, хотя не в США сижу %)

Отсюда вопрос — что за глюки у русских поисковиков? Кто-то сталкивался? Сколько им надо времени, чтобы «узнать» о наших ДНС?

Проблема не только с поисковиками, кстати, несколько клиентов на хостинге из России и Украины жаловались, что не видят сайты на нашем хостинге, тогда как у подавляющего большинства все ОК. Одного по аське заставил сделать tracert до нас — все прошло нормально, после этого сайты стали видны :p Думаю, это все же не шайтан ;), а файрволл из второго сервис-пака шалит. Никто с таким не сталкивался?