Dellとの提携が決まったMicrosoftが、Live Searchのアップデートを実行したようです（参照元：WebmasterWorld）。
前回のLive Searchの更新は9月ですが、10月にも小さな更新があったようです。
Live Search Webmaster Center Blogによると、Live Searchのロボットは「msnbot/2.0b」にバージョンアップしました。
多少なりとも関連があるかもしれません。
ところで、Live Search（MSN）向けに最適化してるWebマスターっているんでしょうか？