Т.е., банально, Вы арендовали сервер (VPS) у хостера, Ваш сосед по подсети проспамился(сам, или поломали, например).
Хостер его отключил (получив, кстати, скорее всего, кучу вони от неадекватного клиента про то, что он, клиент, всегда прав, и раз платит деньги, может делать что хочет, в т.ч.  не патчить ОС и даже спамить), но спам-хауз уже заблокировал подсеть.

Хостер им пишит:
- так мол и так, спамера больше нет! Гарантировать, что больше спамить не будем, не можем, но можем гарантировать, что будем бороться.
- Дайте денег, иначе Вы злобные спамеры, умрите!  - Отвечает спам-хауз
- Удалите подсеть из bl, страдают наши невиновные клиеты! - отвечает хостер!
- Это все отговорочки, спамера, а если и так, то это все равно Ваши проблемы!

Вы думаете, хостер _должен_ заплатить? А если опять забаннят? Вообще-то, он должен зарабатывать денег, а не кормить троллей живыми деньгами!

Так как адвокатов спамхауза вижу на опеннет не в первый раз, прямо тут и сейчас, на полном серьезе, предлагаю организовать почтовый black-лист для почтовых систем, про которые известно, что они используют spamhaus, и другие black листы без возможности прозрачного удаления, как в том же спамкопе!

П.С. С вашими подходами - не стоит использовать ни грейлисты, ни птр записи, ни рбл, ни спф, давайте откроем прямые дороги всем спамерам, и хай вашей струёй этого самого захлёбавются все остальные, вам ведь проще - разрешил всё, а потом рбл-ы обвинять в их предвзятости, а о своей криворукости задуматься не судьба.

П.П.С, И я не адвокат спамхауса, а просто человек - которого задрало количество спама падающего с таких криво настроеных по правам и т.д. хостингов.

При желании - не проблема отправлять всю корреспонденцию через 1 почтовик, с накрученой безопасностью, что даже взломав сайт спамеры получат большой, и длинный, а не полные возможности по релаю всего и вся.

П.П.П.С. И за 5 лет - ни одна из сетей которую использует компания не попала в спамхаус, а это если что 16000 ип адресов.