BuyAuthority makes some good points.
I've always found MSN to be finicky and odd. You do everything right and they usually reward you - but not always. Sometimes you put up a lousy one page .info site and they seem to love it - and keep it on the first page.
Anyways, MSN has started their own webmaster tools ala google.
http://webmaster.live.com/