Você está enviando e-mails para contas do Gmail a partir deste endereço:
O domínio "validdomain.com" do qual você está enviando não possui uma configuração de registro SPF para ele. Você tem 1 de 2 opções:
- Altere o mailer do servidor para que o email de saída use um domínio permitido
- Configurar um registro SPF para validdomain.com
Você pode usar essa ferramenta para ver quais domínios têm permissão para enviar e-mails para seu domínio.
Veja um tutorial sobre como configurar um registro SPF. Os registros SPF são apenas registros DNS TXT que contêm regras dizendo quais hosts têm permissão para enviar e-mail para um determinado domínio.