Запретить такие прощупывания нельзя.
А если честный отправитель ошибся в адресе получателя?
Есть еще проверка отправителя обратным вызовом(10% спама на ней отсеивается).
Собираете машину, отвечающую за почту. И дискового пространства в нее побольше. Пытаете хостера как перетащить почту с их сервера на ваш. Перестраиваете все DNS записи ответственные за почту (mx dkim spf dmarc).
Письма из Outlook попадают в спам на системах защищенных Касперским антиспам.(mail.ru входит в этот список)
Боролся с касперским , но так и не поборол.