Você pode "falsificar" seu domínio de e-mail: apenas certifique-se de que eles tenham seu servidor de e-mail em seus registros SPF. Eu faço isso o tempo todo para os clientes (em menor escala, mas estou enviando centenas de e-mails de confirmação, notificações de fóruns, etc. todos os dias a partir de dezenas de domínios diferentes; ainda não tive nenhum problema). / p>
Verifique também se você tem os itens mencionados por pQd no lugar.