Shopifyから送られる注文確認メール等が、3/5頃から急にスパム判定されがちになってしまいました。
確認したところ、だいたい3-50%くらいの割合でSPF=FAILになってしまっていました。
もちろんDKIMはShopify推奨通り設定済でPASSになっていますし、SPFもこれまでずっとPASSで問題ありませんでした。念のためDNSのTXTレコードでもSPF設定を追加（以前推奨されていた形式）を追加してみましたが変わりなしです。
failになった際のメールヘッダーを見てみますと、
Received-SPF: fail (o32.mailer.shopify.com または o33.mailer.shopify.com
となっているようです。
対してPASSの場合は
Received-SPF: pass (o12.mailer.shopify.com または o7.mailer.shopify.com や o11.mailer.shopify.com
となっています。
つまりo32、o33の送信サーバがあやしい？
同内容はShopifyの公式サポートフォームからも投げていますが、今のところ返信はありません。
もし似たような状況の方がおられましたら、教えていただけますと幸いです。