That's right. Make sure that you already submit the url. And how do you promote it? Are you using directory submission or something?
1 st do as said than do your best SEO and one fine morning you will find your site with MSN Trust me, the more you desperate to list with SE the more you are away from. Start thinking about your site user/visitors, SE will follow them.
what i noticed in MSN their algorithm used is really different with the top 2 search engine. To rank in MSN you need to do the black hat technique. But i am not using it that is why my keyword don't rank in msn
I think you are not submit your url in msn else one more reason is this that many search engine give ranking to his own criteria and you are not exist in his criteria that is also a resin.
or you could use ask.com i hear that is a good method, also create a msn live blog and link to your pages
MSN picks up backlinks quicker than Google and Yahoo, and is slower to remove old ones, so backlinks from sites that are updated frequently is what you need to aim for. Relevancy is not as important.