Зачастую там всё на основании собственной некомпетентности :). И сдается
мне, что ботнеты ведет "другой сервис", который спамхаус просто "вставляет"
в свою выдачу - стоит посмотреть на этот момент.

ну хз, но выковыривать приходиться именно из него и в других списках сервер не светиться - только у спамхауза.
 

А сервер точно никого не натит?

Как жыж не натит - очень даже натит. А это запрещено ?:) 25-ый порт закрыт наглухо - только через smtp-ишник. Вот поэтому и спрашиваю - как они ловят, чтобы предотвратить