日本でも起きる/既に起きているんでしょうか。

Microsoft Banning Sites from Live.com For Link Exchanges

海外サイトの管理者の元にMSNから、次のようなメールが届いていることが幾つかのフォーラムで話題になっているようです。

Your site is acquiring links through posting to or exchanging links with sites unrelated to your site content. Techniques which attempt to acquire unrelated spam links in order to increase ranking are considered spam and your site has been excluded from our index as results. Please contact us once you've removed these links and we will reevaluate.

Live Search

要は「Posting（投稿）やLink Exchange（リンク交換）によって、あなたのサイトは内容に無関係なサイトからリンクされているんで、スパムと見なしてインデックスを削除します。これらのリンクを取り除いたらまた連絡して下さいな。そしたら再評価するから。」ってことですね。
更にSEARCH ENGINE ROUNDTABLEでは「100%の確信は無いけれど」としながらも、Googleもコンテンツ内容に無関係なリンクを除外しないまでもノーカウントにしていると伝えています。

私は安直な「SEOコンサル」による「被リンク売買」が大嫌いなので、このテのスパム対策が向上してくれるのは嬉しい限り。
Googleが、たぶんAdWordsのblogで語っていた（リンク発見できず）、「広告や検索結果をクリックしたユーザに良い体験をさせてくれるサイトこそが自分たちにとって優良な顧客であり」というGoogle Slapにおける概念の説明は、綺麗ごとながらも本質的な真実をついているかと。