This does not look good :-
Code:
Mar 18 14:00:17 mail slapd[9648]: <= bdb_equality_candidates: (zimbraMailStatus) index_param failed (18)
from a quick search it looks like you LDAP has some corruption. Need somebody with a bit more knowledge to answer this one now. Could a slapindex be performed ?