Hello:
More info is needed in order to have somthing to dig around this.
Does this happen using IMAP/POP/ActiveSync? If using Activesync, are you using z-push or sogo-activesync package? Have you checked any log /var/log/mail.log , /var/log/z-push/* /var/log/sogo/* in search of some clue?