I think most people are using Google and Yahoo for searching, MSN may send some traffics but not as much as google.
I have the same problem, where my traffic from MSN is zero - compare to traffic from google that 350 UV / day. I have followed what jim karter said on his blog, by create and submitting sitemap on LIVE/MSN, but the result is the same...may be I should forget this MSN...