メール送受信の不具合について

メール送受信について質問です。

最近メールアドレスが分かった知人とメールをやり取りしようとしたところ、送信ができず、
「Returned mail: see transcript for details」と題名のメールがきました。
逆に、知人から私宛に対しても同様に送信できませんでした。

ちなみに、迷惑メール設定もしてません。
また、ほとんどのメールは送受信できますが、その方とだけ送受信ができませんでした。
これはどういう状態なんでしょうか？
解決策あればご教示願います。