Вообще-то сомнительно, что так может быть. Но все зависит от хостинга. Что за хостинг такой? Для того, чтобы проверить, доступен ли сайт для Яндекса, можно зайти например на bertal.ru, и в юзер-агентах выбрать Яндекс.
При этом посмотреть код страницы и посмотреть, каким видит ваш сайт Яндекс.
Если хочешь могу глянуть на сайты - в личку пришли, подскажу что могу.