ECCUBE2.13.5

5月の初旬ごろから、Gmailアドレス宛のすべてのメールがエラーで返ってしまいます。

エラーメールの内容からするとすると、スパムメールの可能性があるのでブロックしましたとの事です。

[エラーメール転載]
Subject: failure notice

Hi. This is the qmail-send program at 送信元ホスト.
I'm afraid I wasn't able to deliver your message to the following addresses.
This is a permanent error; I've given up. Sorry it didn't work out.

<送信先Gメールアドレス>:
74.125.203.27 failed after I sent the message.
Remote host said: 550-5.7.1 [送信元ホスト 12] Our system has detected
that this message is
550-5.7.1 likely unsolicited mail. To reduce the amount of spam sent to Gmail,
550-5.7.1 this message has been blocked. Please visit
550-5.7.1 https://support.google.com/mail/?p=UnsolicitedMessageError
550 5.7.1 for more information.
l18-20020a170903121200b001562e0ba125si25825761plh.504 - gsmtp

ECCUBEで構築したサイトのドメインは、SPFレコードを設定済みです。
メールクライアントからGmailへの送信はできているようです。
ECCUBEから送信しているメールがブロックされている可能性があるでしょうか？

この問題を回避する術がありますでしょうか？
同様の現象で何か対策された方もおられましたらご助力ください。