hrátky s NDR jsou IMHO prasárna jaksviňa. To mi snad ani neříkej, že tohle schvaluješ a ještě nasazuješ. Přitom stačí udělat poměrně triviální krok - vyblokovat už na úrovni obálky vše, co nemá validní PTR+MX záznam plus použít greylisting a nějaký spolehlivý DNSBL.
P.S.: vaše adresy už stejně dávno zpeněžil nějaký random indián z MS podpory, který má/měl přístup k EXO infrastruktuře (a možná jich bylo i víc.)