I'm having the same problem since updating to Marshmallow on my S6. After some investigating and playing around with Exchange policy settings I've determined that it's likely a bug in Android 6.0.1. I created a bug issue here. I think it's a misunderstanding of a feature in Exchange which then...