Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the server for the recipient domain <repipients-domain.com> by <repipients-domain.com>. [192.185.87.85].
The error that the other server returned was:
550 SPF: 209.85.214.182 is not allowed to send mail from <our-domain.com>
Seems that an SMTP server is rejecting emails from our domain, possibly because we are using TXT DNS record for SPF as follows:
v=spf1 mx include:mail.zendesk.com ?all
Yesterday the record was just:
v=spf1 include:mail.zendesk.com ?all
But I added the 'mx' part to check if that corrected the issue, but it didn't.
Can anyone please assist me on correcting such issue? We've only had this problem with a single customer and, there are no other bouncing messages from other people.
What other information would be helpful?
Edit:
Record now looks like the following as improved by comments:
v=spf1 include:mail.zendesk.com include:_spf.google.com ?all
We'll try resending to the "problem" domain