iOS7 will not accept new password for Exchange account
So I have my company email setup on my iPhone. If I change my AD password and I immediately go into the mail settings and update the password, I have no issue. If the AD password gets changed but I don't go to settings and change it I will get prompted within a few minutes to enter my password, this is where the fun begins. At this point, entering my new password does not work. I can enter my new password 1000 times and nothing. Just for fun, I started entering any random keystroke to try and lock my account. After about 30 attempts my account is still not locked which tells me the device is never attempting to talk back to the Exchange server. Only resolutions I've found for this is to update the password on the device before you get prompted, getting everyone in my 2000+ userbase to remember to do that is next to impossible. Below is what I've been doing to resolve. A and C alone almost never work, B usually works and a combination of B and C almost always does the trick. Any help on how to stop this issue (other than updating the password immediately after change) would be greatly appreciated.
A. Reboot device
B. Reset network settings
C. Delete and re-add account
iPhone 5, iOS 7.0.3