Você provavelmente está enfrentando um problema comum com hospedagem compartilhada: um usuário bastante ruim (ou um número de usuários levemente mal-intencionados) ou inseguro no seu servidor que está enviando (ou permite que outros enviem) lixo resultará em todos os e-mails desse endereço IP sendo suspeito de ser lixo. Mesmo se você tiver endereços IP dedicados para que seus sites e outros serviços respondam a você, provavelmente descobrirá que seu e-mail de saída parecerá vir do mesmo endereço de todas as outras contas no servidor.
Da mesma forma, muitos problemas no leque de endereços do host podem fazer com que mensagens de qualquer lugar do seu alcance sejam consideradas suspeitas (embora isso afete todos os arranjos de hospedagem, não apenas hospedagem compartilhada).
Vale a pena ver se você consegue ver os cabeçalhos dos e-mails que estão sendo marcados como spam e entrando nas pastas indesejadas, pois alguns detectores de spam adicionarão notas aos cabeçalhos de e-mail para indicar quais medidas foram usadas para fazer o julgamento . Isso salvará você tentando resolver um problema que não existe. A maioria das configurações de anti-spam vai jogar fora o correio que realmente parece lixo por suas medidas. Isso é provavelmente o que está acontecendo com aqueles e-mails que estão "desaparecendo no vazio" - é improvável que eles estejam se perdendo ao seu lado. Por exemplo, os cabeçalhos adicionados a um lixo eletrônico óbvio para mim quando o SpamAssassin o pegou foram:
X-Spam-Flag: YES
X-Spam-Score: 9.959
X-Spam-Level: *********
X-Spam-Status: Yes, score=9.959 tagged_above=-10 required=5.4
tests=[BAYES_99=3.5, DYN_RDNS_SHORT_HELO_HTML=0.499,
HTML_MESSAGE=0.001, RCVD_IN_PBL=0.905, RDNS_DYNAMIC=0.1,
URIBL_BLACK=1.955, URIBL_SBL=1.499, URIBL_WS_SURBL=1.5]
Você pode ajudar a situação configurando as entradas de DNS relevantes para DomainKeys , Sender ID , Estrutura de políticas do remetente , ... , ..., ... para seus domínios, mas se os endereços IP do host estiverem em listas negras, isso pode ser de utilidade relativamente limitada.
Se os endereços IP dos hosts estiverem em listas negras, você pode pedir ao host que siga os procedimentos que estão sempre presentes para tentar corrigir isso. Se eles não fizerem isso, alternar os hosts pode ser a melhor opção.
Você também pode configurar seu próprio retransmissor de e-mail em um VPS barato (mesmo os VPSs "bobo pequenos" 1 ou 2 - $ / mês executariam um retransmissor de e-mail simples) para separar seus e-mails dos outros contas no (s) servidor (es) em que o aplicativo é executado, mas, embora você seja provavelmente a única pessoa que envia do endereço atribuído nesse caso, ainda pode encontrar o problema desse host ter todo o seu intervalo bloqueado por causa de outros usuários.
Para encurtar uma longa história: pode não haver muita coisa que você possa fazer no final. O Mail nunca foi um transporte verdadeiramente confiável e está ficando cada vez menos devido à corrida armamentista de spam / anti-spam, então você nunca será capaz de garantir que todos os seus e-mails sejam recebidos.