Без заголовка
Можно предположить совершенно фантастическую вещь - кто поселился не на самом яндексе, а на одном (или нескольких) из серверах сторонних контор, через которых проходит основная масса яндексовых писем. Это один вариант.
А вот второй вариант. Вам он более знаком, уважаемый Толик :))) Когда мы запускали Ростов.Ру - была просто МАССА административных страничек на коммунивере, которых тот же яндекс запросто индексировал, но которые были якобы административно закрыты. Так, что вполне возможно, что у яндекса есть пара незакрытых административных страниц, с доступам к части баз адресов, с которых вытягивают данные.