а почему в relay не указать smtp своего провайдера? тогда это будут его проблемы очень многие ресолвят ip посылающего и если он не ресолвится - отказывают или пингуют в ответ и опять проверки короче не стоит напрямую ломиться к каждому - проблемы будут всегда.