You likely would have had better results by simply turning off the phone temporarily. As doing so does not in any way prevent a phone from attempting to use incorrect credentials to access the mailbox. In this instance removing the mobile devices from the accounts equates to zero actual troubleshooting work.
Just throwing this out there for future reference, so please take it in the manner it was intended: