spam aparecemos en listas de spam

Hola
Resulta que mis usuarios cuando mandan correos les llegan mensajes de
correos devueltos.
He realizado un telnet al puerto 25 y aparecemos en listas de spam.
Concretamente en spamhause, me conecté a la web y lo quité de la lista.
Al de un rato he vuelto a realizar un telnet y me pone esto:
554 service unavailable:client host (correo.empresa.es) blocked using
barracuda reputation: http://bbl.barracudacentral.com/q=ip!2.1.2.3

Mi pregunta es , de spamhouse parece que ya no estamos, pero ahora estamos
en barracudacentral, aunque se supone que al de un rato desapareceremos
tambien de ahí, ahora el tema está en que.

¿como se yo en todos los sitios que estamos catalogados como spammers?
¿que herramienta utilizar o que antivirus y en dónde para tratar de evitar
esto?

¿Puede ser alguno de los pcs de la red local que esté infectado y que a
través de él nos haga ser spammers?

gracias