Something I faced at multiple companies before Google and MS took over was that malware would get on your mail server and start blasting out spam. And then you'd find yourself on a bunch of blacklists thinking they made a mistake but it's because your server was actually spamming.