It seems I am a one-man army fighting against Mancurian mail servers with misconfigured DNS. One by one they fall into line.