Dall'avviso dato su CBL relativo al tuo ip, sembra ci siano problemi per quanto riguarda il modo il cui il tuo server SMTP si presenta agli altri server durante l'invio del comando HELO/EHLO.

Hai provato a leggere questo?
http://cbl.abuseat.org/namingproblems.html

Per avere conferma prova a fare questa prova:
http://cbl.abuseat.org/helocheck.html


che server smtp usi?