I suggest adding the sitemap pathways to your robots.txt file which MSNbot will then scan and pull from there.
Brett
This is a great suggestion. You may want to post this again under the feedback forum.