the passwords are not encrypted, they're just long character strings. what happens when you run these commands:
su - zimbra
which mysql
mysql
this wiki page explains how to get the passwords realigned between the config settings and the mysql user db:
Resetting LDAP & MySQL Passwords