You may need to reset the pass:
Resetting LDAP & MySQL Passwords - Zimbra :: Wiki
zmmypasswd --root newpassword
You can manually check that step you're hitting the error on before hand (without kicking off the installer) by running /opt/zimbra/libexec/zmdbintegrityreport.