Buenas Datacenter1,
Tenian una maquina utilizando un reverse dns falso (nuestro dominio) ademas se estaba utilizando para el envio de Spam, por lo que cualquier mail de Spam llegaba desde tal.dominio.com, pero desde la IP de la maquina. El caso es que tras una semana, al fin eliminaron el reverse dns, y 3 dias despues ya no funciona el servidor SMTP de esa misma maquina.
Lo peor de todo fue el no darnos respuesta y recibir como 5000 mails diarios de 'error de envio' desde los destinatarios a los que se dirigia el spam.
Saludos