Google and Yahoo love my site and I have natural PR 7 links, many of them ... not that M$ gives a hoot. What the hell gives?
Some times google gives mistake PRs to many sites. One of my friend's site also get PR 5 for a site that having negligible back links.
MSN is truly weird. I had site getting 9000 hits a month and then pow - it banned it! Who the blablabla knows why.
I just remembered a forum topic on this site that someone posted some type of link that you place on your site and helps you get indexed by MSN you should try looking for it. That may be what you need. Since it wont hurt you to much.
I tried that from the other post and It didn't work for me yet... hopefully some one else will have more luck with it. I only have one page listed in msn and it is not my home page...