Если письмо не может быть доставлено, отправитель может (если не
отфильтровано) получать об этом отчёт, пусть отправят тестовое
пиьсмо, желательно с запросом о доставке и проконтролируют
результат. PS: давно отказался от почты на тындексе и гугле, свой домен надёжнее.
PSS: М.б. они у почтовых серверов отправителей стали капчу просить ? :)