SMTPの接続元が大手プロバイダのメールサーバのIPアドレスとならないためか、うちのサーバから直接Yahooメールなどにメールを送った場合、１００％迷惑メールフォルダに自動振り分けされてしまう。携帯のアドレス宛ても同様なようです。
それでうちの親から文句を言われていたわけです。（今までは相手側が悪い！迷惑メールフォルダをきちんと見てもらうしかないね！とつっぱねていたのです・・・（笑））

Yahooメールでは迷惑メールに自動振り分けされたメールを「これはスパムではありません」とYahooに報告することができるので地道に自分で自分のYahooメールアカウントに送っては「これはスパムではありません」ボタンを押してYahooに報告していたのですが、一向に正当なメールサーバとして扱ってくれる気配がありません。

一方で、最近、迷惑メール対策の一つとして、Outbound Port25 Blockingを実施し始めるプロバイダが後を絶ちません。

Outbound Port25 Blockingとは迷惑メール対策の一つとして最近、注目されている手法です。
迷惑メールの多くは、プロバイダが用意するメールサーバを利用せずに、自分のパソコンにメールサーバを設置して、不特定多数に送信されています。
このようなプロバイダのメールサーバを利用しないメールの送信に対して一定の制限を加え、迷惑メールの送信を抑制する手法を Outbound Port25 Blockingといいます。具体的には、メール送信時に利用される「Port25番（Port25)」および、メール送信経路を監視し、特定条件のメール送信を制限します。

インターリンクでは自分が割り振っている固定IPに対してはこの制限をかけてませんが、動的IPサービスでは導入しているみたいです。

そこで思いついたのが、「どうせ特に自分のメールサーバはプロバイダの制限に引っ掛かるようなスパム行為などはしてないし、直接相手先のサーバに接続する理由もないので、インターリンクのメールサーバにメールを経由してもらおう！」でした。

けど、もともとインターリンクでは、通常のプロバイダと違って、契約したからこのメールアドレスとメールサーバを使ってね、というものはありません（あくまでも固定IPアドレスを重視したプロバイダなのです）。
なので、どうやんの？思っていたのですが、2006年9月から「よくばりメール」というサービスが開始されました。
これは、インターリンクの接続サービスを使っている場合、独自ドメイン（新規に無料で取得）で、メールアドレス10個分作れる、というもの。
これなら要するにインターリンクのメールサーバを使うわけだから、実家のサーバから中継もさせられるのでは？と思ったわけです。

つまり、今までメール送信は、

実家サーバ－＞相手先メールサーバ（相手のプロバイダのメールサーバ等）

実家サーバ－＞インターリンクのメールサーバ－＞相手先メールサーバ

となるので、相手側から見ると、発信がインターリンクのメールサーバからとなるわけです。（もちろんメールのヘッダ情報を細かく見ると、もともとの発信はうちのサーバなわけですが）

早速インターリンクに聞いてみると、無制限に何でも中継しているわけではなくて（当たりまえだが）、SMTP-AUTHによる認証をしていることまで分かった。

そして、そのよくばりメールでメールアドレスを取って（無料）、メールサーバ名と、アカウント、パスワードが得られたので、それを実家メールサーバのPostfixで送信するときに使わせればいいのです。

使わせればいいのです、と書くだけなら簡単ですが、実はかなり苦労してしまいました。

以下、メモ。
前提として、普通にPostfixでメールサーバを構築して他メールサーバとSMTPによる送受信ができていることが条件です。
また、以下はFedoraCore5＋postfix-2.2.8で行ったものですが、大体他のものでもOKなはずです。
通常のメールサーバの構築はこちらが参考になります。

main.cfの修正

relayhost = [yokubari.interlink.or.jp]　　←★メールを全てインターリンクに中継
smtp_sasl_auth_enable = yes　　←★相手先メールサーバ接続時にSMTP認証を有効化
smtp_sasl_password_maps = hash:/etc/postfix/isp_passwd　←★SMTP認証でパスワードを指定
smtp_sasl_mechanism_filter = login, plain, cram-md5　←★SMTP認証のルールを指定
smtp_sasl_security_options =　　←★指定なしでOK

注意！smtpd_sasl_auth_enable　などとは違います。smtpd_sasl_～は自メールサーバが認証するときに使うもので、smtp_sasl_～（「d」が不要）はリレー（中継）させるメールサーバ側で認証するためのものです。

isp_passwdファイルの作成

yokubari.interlink.or.jp aaa@dokujidomain.com:password

isp_passwdファイルをDB化

# postmap isp_password

posfixを再起動

# service postfix reload

これで送信する全てのメールがインターリンクのメールサーバにフォワードされるようになりました。

早速Yahooメールのアカウントに送ってみると、、
無事迷惑メールフォルダに入らずに受信できました。

補足

status=bounced (host yokubari.interlink.or.jp[203.141.128.91] said: 5
54 <aaa@xxx.com>: Relay access denied (in reply to RCPT TO command))

smtp_never_send_ehlo = yes　　　←★接続を始める際に EHLO は送らない

これに気付かず、何日も苦労したのです。
SMTP認証させるためには相手に接続した際に「EHLO 自分のドメイン」というグリーティングを送らないといけないのですが、それを送らない設定になってしまっていました。
なぜこれが設定されていたかは、今は不明なのですが、これをコメントアウトしてPostfixを再起動したら無事送れるようになりました。

いや、ホントにメールサーバ関連では苦労させられる( つД‘)