Exchange on Iphone

I work in an office and many of the IPhone users are not able to use the exchange email accounts that they have had for years. It is asking for their password and when entered it says it can not verify. This is not happening to all IPhones just some. I have tried to reset the password and still get the same error.