Chris, I think you missed the part that they don't know why the app is considered immoral. They're just making a guess that it's that particular message. If they take it out, and the app is still immoral, then what?
I have a feeling this is a case of somebody at Microsoft erring too much on the side of caution.