O site https://mxtoolbox.com/blacklists.aspx possui uma funcionalidade gratuita para testar o seu servidor de e-mails.
Se o domínio (o que vem depois do @nomedasuaempresa) estiver em uma lista negra da Internet, você saberá que alguma conta de e-mail foi infectada e está sendo utilizada para a propagação de spam, por exemplo.
O site possui outras funcionalidades. Recomendo uma visita!