Mail providers refuse email from addresses on public spam blacklists. Every night the server checks its address against the main lists.

Listed: what now
- Find the cause. A hacked contact form, a compromised mailbox, or a script sending spam. Check the mail log (Email tab) for unusual volume.
- Stop it. Fix the form (captcha), reset the mailbox password, remove the script.
- Ask for removal on the list's website. Most lists also expire on their own after some days without spam.
Send store email through an SMTP service (SMTP relay): your order emails then never depend on the server's address.
Did this solve it? If not, tell us what you see and we look at your server.
Open a ticket