Can not change password in OWA 2007

If you are trying to use the change password feature from OWA 2007 and is getting the following error

The password supplied does not meet the minimum security requirements. Please contact technical support for your organization if you need help.

First make sure that you have followed the security requirement from Microsoft, e.g. minimum of 7 characters, at least one Capital letter, a number, etc…

Secondly, check your group policy and make sure the “Minimum password age” is set to “0” days. Once we changed back the value from 7 days to “0” days, users were able to change their password using the OWA.