Did you ever try to submit to the Apple app store? All the stories I see about rejections come from sometimes strange reasonings but it's actually always transparent why they rejected an App. I had the same experience with my one app, there was one objection because of some new in-app purchase policy but it was well described in the rejection report and I knew exactly what to do. It seems like the MS store fails at an even earlier reason: Not telling you what actually went wrong.
