I have also had this with MSN for a client's website - Taps Online. I had over 25 first page listings for different keywords including Smeg Taps and Hansgrohe Taps both having first placed listings.

Now I have no rankings what-so-ever. I have contacted MSN Live Search and have had very poor answers to the tune of: "It's all automated" "Your website is still in the index" "We are in no way blocking the site". Their answers were all out of some training manual, in no way did anyone even look at the site and give me an answer.

It doesn't even find my site when typing in Taps Online and that's what the URL is!

I am not involved in any black hat SEO stuff, nor do I publish anything through adsense.

We charge the client per first page listing and although there wasn't much traffic coming from MSN, it affects our income!!

Can anyone offer any suggestions?