Quello che sia io che Nazzareno cercavamo di dire quando abbiamo detto che i filtri ti stanno trattando da spammer è che normalmente questo trattamento non viene riservato a chi configura male il mailserver ma solo a chi fa veramente molto spam e quindi non può essere solamente la conseguenza di un SPF impostato male o di un reverse che non coincide o cose simili. Per questo se la blacklist continua a presentarsi nonostante tu non invii spam c'è da capire cosa ci sia di grosso che non va. Ad esempio potrebbe essere che hai dei vicini di IP molto spammosi (ma facendo un controllo non mi sembra) o ancora che qualche spammer abbia trovato il modo di abusare del tuo server e spedisca spam a tua insaputa, e cose simili.
Se continuano a mettere i tuoi IP in blacklist significa che ricevono un numero alto di segnalazioni di abuso in proporzione alle email inviate: se escludi categoricamente che la gente segnali abusi per le vostre newsletter allora l'unica altra possibilità è che dallo stesso IP partano altre email che la gente segnala come tali. Considera che quando richiedi un azzeramento della reputazione arrivi ad un valore che non è certamente ottimale. Una reputazione nulla è una reputazione tutta da costruire. Nessuno dice in giro male di te, ma nessuno ti conosce e quindi basta un minimo sgarro per passare a reputazione negativa. Al contrario quando sei "noto" ed hai una buona reputazione è più difficile che tu finisca in una blacklist per poche segnalazioni di abuso.
Nonostante tutte queste considerazioni il tuo caso mostra sicuramente delle anomalie.
Tienici aggiornati con gli sviluppi della cosa!