Yes, I have tried that but there is no difference. Is this possibly an issue only with the Linux version?
I'm using the Linux version of ZD and, as I said, it's working for me. Have you tried a re-index of this user mailbox on your Zimbra server? Any errors in the Zimbra log files or ZD log file around the time you do a search?