Windows Live Hotmailで一部アカウントに障害が発生していた模様。

4月10日くらいにあったみたいね。
なんでも、Windows Live IDでログインしたら、受信トレイがありませんと表示されてメールがなくなった（ように）扱われたと。

現在サインインしている .NET Passport または Windows Live ID はサポートされていません。無料の電子メール アカウントを作成してください。

まだ受信トレイがありません
Windows Live Hotmail に申し込み、カスタマイズ可能な
無料の受信トレイを入手してください。
受信トレイは容量が大きく、セキュリティが優れています。

なお、現在は復旧しているみたいです。

だから検索から"Hotmail"キーワードで来る人がいたのか。