I have had the same issue of being deindexed from MSN but unlike cw1865, the site has yet to be reindexed and a search in MSN for the site does not bring up any results.

Our site used to rank well before the MSN live update -- a few months after the update we no longer ranked or showed up in the search results...then mysteriously we reappeared and ranked well again. Unfortunately this only lasted for a few months and again we are now completely out of the index again.

I even signed up for the MSN Webmaster Tools last year, have the site authenticated and have it pointed to our sitemap page as well. Unfortunately this still did not solve my lack of indexing issue.

I am still puzzled by MSN's refusal to index the site...we rank very well in both Yahoo and Google.

Since the amount of traffic MSN brings is much less than the Yahoo and Google, it has not been too big of an issue; still if there is something I am doing -- or not doing -- that could easily be remedied I would definitely welcome any additional traffic.

Anyone have any suggestions?