[gajones]

i take it you are connecting to zimbra via imap?

try rebuilding Mail's spotlight index via this terminal command:

sudo mdimport -f ~/Library/Mail/