追記：
さくらインターネットのコンパネ内ウェブメールにて、
「The following addresses had permanent fatal errors～（中略）～This mail has been blocked because the sender is unauthenticated.」という形でエラーメッセージが来ていました。
※重要な情報を含むメールのため、スクリーンショットの貼り付けなどは控えさせていただきます。
エラーになったメールの宛先は全てコイブミに登録したgmailアドレス宛でした。
他サービスの文字化けについては不明ですが、エラーメッセージの文中にSPFが登場することから、その辺りに関わっている可能性が高い気がします。
また何かありましたらご報告いたします。