Se você não tiver muitos e-mails enviados, configurei uma captura de pacotes na porta 25 (SMTP) para verificar se algo diferente do servidor de e-mail está enviando e-mails suspeitos para a Internet.
Como a página Spamhaus fala de um "Open proxy", você tentou fazer o portscanning do seu servidor da Internet para ver se há algum serviço que não deveria estar lá? Por exemplo, um servidor Squid ou outro proxy HTTP, permitindo que os pedidos CONNECT sejam portados 25 ...