Several days ago I found a message which was rejected in my inbox. It said that my IP is listed on Spamhaus XBL. Their page states: The reasons could be an Open Proxy or Spambot/Trojans.
Checked all of my logs, couldn't find any suspicious traffic or outgoing E-Mails. So far so good. I still didn't trust it and reinstalled the whole Mailserver (Postfix/Dovecot) and made sure everything is setup correctly. Mails are being send through SMTP on Port 465 (SSL) only. Also the only Mails that are being send through this server are coming from a forum of mine (notifications for new posts/messages/etc).
2 days later I got another rejected message... Same happened again: Spamhaus XBL entry. Only legit traffic/mails again in my logs, nothing suspicious.
How do I actually solve this?
Edit:
Should mention that I'm using a static IP.
I also set a valid SPF entry:
v=spf1 ip4:xx.xx.xx.xx -all