GMailからXREAへのメールがエラーで送信できない

昨日、メールを送ってもエラーメールが返ってきて送信できない、という相談を受けた。
内容は、LivedoorからXREAサーバ（独自ドメイン）のアドレスにメールを送ったらエラーメールが返ってきて送信できなかった、というもの。
試しに実際にLivedoorのアカウントを取得して、メールを送ってみた。エラーメールのヘッダから推測できるが、Livedoorのメールは、GMailのシステムを使っているようだ。
しかし、メールは正常に届いた。
ちなみに、転送してもらったエラーメッセージはこうだ。

Subject: Delivery Status Notification (Failure)
To: **************@livedoor.com

This is an automatically generated Delivery Status Notification

Delivery to the following recipient failed permanently:

    ****@********.***

Technical details of permanent failure:
Google tried to deliver your message, but it was rejected by the
recipient domain. We recommend contacting the other email provider for
further information about the cause of this error. The error that the
other server returned was: 552 552 sorry, your domain isn't in my list
of allowed senderhosts (#5.7.1) (state 13).

「XREA GMail 552 エラー」などのキーワードで検索してみると、ちらほら同じような事例がある。しかしどれも解決には至っていない。
海外から送るとエラーになる、fromヘッダが長い、XREAの見解は「Googleの問題」…などなど。
調べてみたらこれこれこういう事例がありますが、アカウントを取得して送信しても再現しませんでしたというメールを書いていたら、ちょっとピンときた。

 **************@livedoor.com

送信元のメールアドレス。やけに長い。
今回検証用に取得したアカウントは、

 ****@livedoor.com

だ。
しかもエラーとなったメールアドレスは,

 ****_*********@livedoor.com

という形式で、5文字目にアンダースコア“_”が入っている。
もしやと思って、同じようなアカウントで試してみた。
ビンゴ。まったく同じエラーメールが返ってくる。

 ****_*********@livedoor.com

この形式はXREA宛で見事にエラーになる。
というワケで何通りか試してみた。

メールアカウント*1	結果
**_*******	NG
**0*******	NG
****_123456	NG
****_12345	OK
****01234	OK
****0123456	OK
****01234567	OK
****012345678	OK
***01234567	NG
**_****	NG
***_	OK
**_*	OK
**_**	NG
**0**	NG
0***	OK
_******	OK
_****	OK
*_***	OK
**_**	NG
***_*	OK
***_**	OK

なんらかの法則性があるようだが、法則を特定するには試行回数がぜんぜん足りないし、疲れたのでやめた。XREA以外のサーバへは未確認。
とりあえず、相談者のメールアドレスの形式ではエラーになるってことが再現できたので、相談者に報告して終了。
相談者によると、メールが送信できたこともあるとのこと。そうなってくるともう分からない。google側でどのメールサーバを使うかによって、XREAでエラーになってしまうということなのかな？
上の結果はあくまで昨日行った試行の結果なので、今日もその通りかどうかは分からない。実際に、今日新たに****_*********というアカウントを取ってメールを送ってみたが、すべてのメールは正常に送信された。
昨日だけ（昨日まで）の現象なのか、はたまたGMailのメールサーバがたまたま違うからなのか、XREAまたはGoogleで対策がなされたのかは不明。

*1: *はアルファベット、数字はそのままの形。