ぷららのメールを使ってオークションの取引をしているのですが、
たまに下記のようなメールがMail Administrator <[email protected]>より届くことがあります。

-------------------------------------------------------------------
This Message was undeliverable due to the following reason:
Your message was not delivered because the return address was refused.
The return address was "<***@***.plala.or.jp>"
-------------------------------------------------------------------

どうやらこちらから送ったメールが先方に届いていないということのようですが、
こういう場合は、相手の使っているプロバイダがぷららアドレスからの着信を拒否している、
ということなんでしょうか？
そうだとしたらこちらではなく相手の問題だから、相手に受信できるよう改善してくれ、というのは
別におかしくない（妥当）でしょうか？（設定を変えてくれとかアドレスを変えてくれとか）
それとも、この状態のときには、こちら（ぷらら側）の問題である可能性もあるのでしょうか？