The rules just state you need to have permission. The MS-PL gives you permission to do pretty much anything you want. My reading of it doesn't preclude you... but make your own determination.
Hopefully your gameplay is different enough from the RPG sample that your game looks original though. I can't see anyone winning with something that looks too much like sample code.
The ZBuffer News and information for XNA
Please read
the forum FAQs -
Bug reporting