All my pages used to be in 1st or 2nd place in msn for about 2 months now. Then, I went to check something in msn search yesterday. The results came back as "Live Search", and most of my pages are gone. Are they just switching over?
A discussion is going on here in webmasterworld, that might help you; http://www.webmasterworld.com/msn_microsoft_search/3079939.htm
It is just a last ditch effort for Microsoft to compete with Google. I do not think it will help them but yes they are changing over to a new system.