При попытке доставить письмо на этот домен сказали что 5xx ка я отсюда, потому-что было много спама и/или вирусов. Написал postmaster@ и блокировку сняли. Оказалось что добавили не только мой адрес, а вообще сразу просто всю сеть /24. И операторы сети (NetByNet) никак не реагировали на abuse-сообщения. Но приятно что с netcologne не вышло тёрок и всё разрешилось.