Hotmailにメールが送れない

ユーザーさんのご指摘でhotmailのメールが届いていないというという事が判明した。
DAEMONメールが届いていたので見てみると「Remote host said: 550 OU-001 (SNT0-MC3-F27) Unfortunately」とエラーコードっぽいのがあり、調べてみるとhotmailが懇意にしてるSpamhausでIPアドレスがブラックリスト入りしていてスパムメール扱いされていたようだ。
http://www.spamhaus.org/query/bl?ip=〈IPアドレス〉

SpamhausによるとXBLでひっかかってCBLという所でブラックリストしている事が判明し、CBLの英語のページをなんとか読んでみると「HELO localhost.localdomainなんて信用できない」ってみたいな事が書かれていて確かにReceivedにそういう記述があった。
http://cbl.abuseat.org/lookup.cgi?ip=〈IPアドレス〉

my-release.infoで使ってるqmailというメールサーバーの設定（/var/qmail/control/localsや/var/qmail/control/me）を
localhost.localdomainになってるのを独自ドメインに変更した。
変更出来たのを確認するとCBLで解除依頼をする。CBLの方の解除は即時反映された。
Spamhausに戻って、しばらく（15分ぐらい？）待つとこちらも解除が反映される。
さらにしばらく（30分ぐらい？）するとhotmailでも解除が反映され、晴れてhotmailから疑いが晴れました。

他のメールヘッダも調べてみるとReceived-SPF:none（SPFが設定されてない）という記述があり、
今のところ実害が出てるかは分からないがDNSを修正しSPF（電子メールの送信ドメイン認証）を設定しました。