The user has used a fat client such as Thunderbird to connect to the Zimbra server, this is an IMAP probelm caused by the client. Get the user to connect with Tunderbird again (or whichever client he used) and expunge or compact the folder and it will be magically fixed. This has been covered nemerous times before and a search would have found it.
