It appears the MSN search engine is out of Beta and it appears the engine is feed is no longer feeding Yahoo data and this is MSN's home grown data.
Submit here to get MSNbot to visit your site, but it probably will be better to let it find your inbounds links. Time & Testing will tell.
