I have such situation - when user try to sent mail he get message "Message cannot be copied in Sent".
Letters appear in Sent folder in hour or later. Such situation repeat when user try to send mail in LAN or outside.
There are no errors in /var/log/zimbra.log
CentOS 5.5, ZCS 6.0.8. GA 2661