お世話になっております。昨年から、hotmailやoutlookへのメールが不達になっています。

http://www.anti-abuse.org/　で調べたところ
spam.dnsbl.sorbs.net　のリストにのっており、

http://www.blacklistalert.org/　でも
multi.uribl.com　と　l2.apews.org　でチェックがありました。

お手数ですが調査の上、解除申請をお願いしたくご連絡しました。

よろしくお願いいたします。

サーバ管理担当者 様

平素は弊社サービスをご利用いただき、誠にありがとうございます。
また、ご回答が遅くなり、申し訳ございませんでした。

いただきました件につきまして、hotmailやoutlookへのメールが不達になっている場合、送信元ドメインのDNSに、spfレコードを追加し、また、先方様のホワイトリストに追加していただくと、改善する事例があるようです。

なお、下記のように「Remote host said: 550 SC-001」という内容のエラーメールが返っている場合には、私どもからMicrosoft様に解除申請をし、サーバー側で処置をいたしますので、ご連絡いただければ幸いです。
（エラーメッセージの例）
failure: Connected to 65.55.92.136 but sender was rejected.
Remote host said: 550 SC-001 (SNT004-MC1F21) Unfortunately, messages from 203.189.105.121 weren't sent.
Please contact your Internet service provider since part of their network is on our block list. You can also refer your provider to http://mail.live.com/mail/troubleshooting.aspx#errors.

以上、何卒よろしくお願い申し上げます。