Parece que você está tentando enviar e-mail diretamente aos destinatários, no entanto, seu registro SPF declara que as mensagens só podem vir do Exchange Online. Na minha opinião, você tem duas opções:
-
Parece que suas mensagens estão vindo de mail.ebos.com.cy. Supondo que este seja sempre o caso, você pode adicionar uma entrada em seu registro SPF para contabilizar isso. Seu novo registro SPF seria:
v=spf1 a:mail.ebos.com.cy include:spf.protection.outlook.com -all
. Se isso nem sempre é o caso, então eu recomendaria a segunda opção. -
Envie todas as suas mensagens pelo Exchange Online usando as configurações publicadas em Como configurar um dispositivo multifuncional ou aplicativo para enviar e-mails usando o Office 365 ou Configurações do Outlook para acesso POP e IMAP para o Office 365 para empresas ou Microsoft Contas do Exchange . Esta será sua melhor opção, se eu estiver entendendo sua situação corretamente.