This message does not have authentication information or fails to pass

This message does not have authentication information or fails to pass

Hi,

Our emails have recently started throwing these errors:

 ERROR_CODE :550, ERROR_CODE :5.7.1 This message does not have authentication information or fails to pass
5.7.1 authentication checks. To best protect our users from spam, the
5.7.1 message has been blocked. Please visit
5.7.1   https://support.google.com/mail/answer/81126#authentication  for more
5.7.1 information. f8si2731136ejk.236 - gsmtp

May we know what could be the reason? I have tried removing SPF record. Try adding two SPF records, one for Zoho and one for mailgun and tried adding a single TXT record with both zoho and mailgun included. The error was still there. Any help will be appreciated. 

Our domain is https://recurpost.com