いやー、すっかり忘れてました。
パソコンからドコモへメールするとき、エラーコードに注意する必要があるのでした。
ドコモ携帯を持つ人に、メールを送ったところ、
--------------------
Mail Delivery Subsystem MAILER-DAEMON
The original message was received at Sun, 8 Jan 2012 16:47:53 +0900 (JST)
from mail-xxxxx.com [xxx.xxx.xxx.xxx]
----- The following addresses had permanent fatal errors -----
(reason: 550 Unknown user xxxx@docomo.ne.jp)
--------------------
というメールが返ってきて、
「あれ？ 550 Unknown userってことは、メールアドレスを変えたのかな？」
と思いましたが、これはドコモの迷惑メール機能の一種で、PCからのメールを受け取らない設定にしているときのものでした。
他の携帯電話から同じメールアドレスにメールを送ると、ちゃんと届きます。
対策としては、PCからのメール（あるいはドメインを指定してからのメール）を受け取れるように、受信者側で設定してもらえばOKです。
メールサーバに詳しい人ほど騙されやすそうなエラーコードですね。