Sim, é possível. Seu servidor pode estar configurado como retransmissão aberta.
Eu começaria fazendo duas coisas. Primeiro, eu verificaria a Lista negra de e-mail Verifique no link . Este é um site que lhe dirá em quais listas negras seu servidor está e pode lhe dar a razão pela qual seu servidor está nessa lista.
Eu também executaria um teste de retransmissão aberto em seu servidor de email para garantir que ele não seja configurado como um retransmissor aberto. Um teste de retransmissão aberta que você pode usar está no link e você pode usar o Google para outras pessoas. O MailEnable também tem uma página de base de conhecimento sobre retransmissões abertas no link
Se o seu servidor voltar como um retransmissor aberto, você pode usar este artigo da base de conhecimento para determinar quais devem ser as configurações do relé.