From Provisioning Manager in ADS Properties page the password was set using the Update button, even do the problem still persist.
In the ADS log ../ProvisioningServe/logs/ADS folder we have the ADS log with the following error message:
ldap_simple_bind_s() .....ERROR: 49
Error msg: Invalid Credentials
The account is located under correct OU/Container, and password was verified and it is correct.