У хостера на странице блокировки наверняка тоже стоит метрика.
Дальше всё очень просто - метрика получает заходы на ваш сайт, пишет статистику, вы её видите.
Там action на https://passport.yandex.ru/passport?mode=auth&retpath=https%3A%2F%2Fmail.yandex.ru%2F%3Forigin%3Dlog_ru_nol&origin=log_ru_nol в явном виде прописан.
Запретить индексировать - никак.
Попросить не индексировать - через robots.txt. Львиная доля поисковиков/роботов этот файл читает, но есть и всякие ненатуралы (правда, их тяжело назвать поисковыми системами, скорее парсеры говноконтента с целью пошарить его потом у себя).
Попробуйте подцепиться по IMAP с неправильно выставленным временем в системе и положить письмо в отправленные (ну или просто попытаться отправить — но тогда оно дойдет). Только сначала не на целевом ящике эксперементируйте.
Исходник письма покажите (как оно там по серверам гуляло).
С большой долей вероятности — отлеживалось на каком-то из релеев или сторонний сервер, получив отлуп по greylist'у, радостно ждал пару недель.