Well, everyone knows that MSN doesn't care how you get your backlinks, the important thing is you have them and the more - the better. Using automatic link exchanges may help with MSN (but it will probably get your site banned from google). Did you use any such programs, which ones? I only had an experience with www.linkdash.com www.gotlinks.com www.linkciti.com and few others. Any other programs?
I used gotlinks before I found DP. It appeared to be a good program, unfortunately though even after a month of running it and taking it off the most backlinks I ever saw was 5 (msn) ... and there were supposably 400 sites link exchanging with me.
I wouldnt use linkdash, it doesnt let you filter out categories / sites. The only automated programs like that I would use, is one that lets you filter by category and by site. Check out http://www.linkdiy.com/