В последнее время бывает, что сайт полностью отсутствует по одному запросу и целиком присутсвует по другому.

Проверить его индексацию можно так:

1. http://yandex.ru/yandsearch?serverurl=www.yandex.ru
2. http://webmaster.yandex.ru/check.xml
3. http://yandex.ru/yandsearch?text=%22yandex.ru%22&stpar2=%2Fh0%2Ftm58%2Fs1&stpar4=%2Fs1
4. http://yandex.ru/advanced.html?text=%22yandex.ru%22