自分も同じ現象出てますが
以下のスレッドの話でMSが見放した件だと思っています
所詮無料ユーザなのでMSにとってはどうでもいいのでしょう
ttp://www.rimarts.com/b2board/b2board.cgi?tree=c55164

問題発生（2/7日以後送信エラー）以後放置してたら知らないうちに送信されていたことも経験してます
　↑は自分宛てのテストメール