Logon credentials have expired

I'm running an Exchange 2010 server and this morning all users get the following message:

"The logon credentials supplied have expired.  You must change your password before logging on to Microsoft Exchange."

How do I fix this?  Google does nothing.  I don't want to change the passwords.  Is this a security feature that can be changed?

Thanks!