According to the Spamhaus documentation "Spamhaus Frequently Asked Questions(My mail server is listed on the SBL as a phish spam source, what should I do ?)", if your mail server was listed on the SBL, maybe the blacklist issue was caused by the following common reasons:
- The spam was sent as authenticated mail, injected from an external IP using a valid username and password...
- The spam was sent from an internal PC which has malware.
- The spam was not authenticated and it came from a web server in your
LAN, and the spammers injected the message via HTTP using a security
hole on the web server...
- The spam was not authenticated and it was injected via SMTP from outside("open relay" configuration)...
Besides, you could use the message trace to see if there were some "Failed" emails, if so, you could open the entries to check the reasons why the email deliveries were failed, maybe these reasons made your server be added in the SBL.