Eu marquei a resposta de joequerty como a solução, mas devo dizer que no final não resolveu o problema, embora tenha ajudado muito.
Foi assim que resolvi, caso alguém mais precise de uma mão. Para saber o que está fazendo com que o email seja encaminhado para as pastas de spam, você deve adicionar um registro DMARC usando o endereço do seu postmaster para que o gmail e outros provedores de email enviem logs para ajudá-lo a descobrir o indício de não trabalhar ou servidores de e-mail mal configurados. Depois de configurar o DMARC, terá que esperar, provavelmente, até que cheguem os primeiros emails de diagnóstico. Enquanto isso, você pode verificar suas configurações com as ferramentas mxtoolbox.com e intodns.com até não receber nenhum erro. Certifique-se de que seus registros SPF e DKIM (claro DMARC também) são válidos. Se, após todas essas etapas, seu e-mail continuar marcado como spam, você poderá usar as ferramentas do postmaster do Hotmail (postmaster.live.com) e do Gmail (postmaster.google.com). Você provavelmente precisará obter uma boa reputação deles antes que seus e-mails sejam entregues à caixa de entrada dos destinatários como deveriam. Boa sorte!