I attempted to upgrade to:
zcs-NETWORK-7.1.3_GA_3346.RHEL6_64.20110928134515.tgz

but it crashed died while installing the first RPM. After that all it wanted to do is a new install. So I went back and re-installed:
zcs-NETWORK-7.1.2_GA_3268.RHEL5_64.20110804120428

at which time I found out the backups that Zimbra makes are not complete backups. Only contain the email data. After re-creating the domains and COS, I was able to restore the user data (fortunately the passwords are in the data)

After running:
/opt/zimbra/libexec/zmfixperms --extended
it is running with one very annoying problem. All Outlook Connectors get a "Server Failure Notice" every time they send an email (only Outlook Connectors - web interface and IMAP works fine)

I suspect the answer is in the data below, but I am not sure what to act on. The /opt/zimbra/log/mailbox.log has messages of "no such mailbox: 5" and "no such mailbox: 11" which I suspect is the problem, but I am not sure what to do with that data.


Excerpt from /opt/zimbra/log/mailbox.log
2011-11-25 15:42:24,007 INFO [btpool0-55://mail.XXXXXXXXXX.net:7071/service/admin/soap/NoOpRequest] [name=admin@XXXXXXXXXX.net;mid=1;ip=1.1.1.19;ua=Zim braWebClient - FF3.0 (Linux);] soap - NoOpRequest
2011-11-25 15:42:27,947 WARN [ScheduledTask-2] [mid=5;] datasource - Scheduled DataSource import failed.
com.zimbra.cs.mailbox.MailServiceException: no such mailbox: 5
ExceptionId:ScheduledTask-2:1322253747946:c186bd3df115ea12
Code:mail.NO_SUCH_MBOX ArgmboxId, IID, "5")
at com.zimbra.cs.mailbox.MailServiceException.NO_SUCH _MBOX(MailServiceException.java:149)
at com.zimbra.cs.mailbox.MailboxManager.getMailboxByI d(MailboxManager.java:458)
at com.zimbra.cs.mailbox.MailboxManager.getMailboxByI d(MailboxManager.java:390)
at com.zimbra.cs.datasource.DataSourceTask.call(DataS ourceTask.java:66)
at com.zimbra.cs.datasource.DataSourceTask.call(DataS ourceTask.java:28)
at com.zimbra.common.util.TaskScheduler$TaskRunner.ca ll(TaskScheduler.java:67)
at java.util.concurrent.FutureTask$Sync.innerRun(Futu reTask.java:303)
at java.util.concurrent.FutureTask.run(FutureTask.jav a:138)
at java.util.concurrent.ScheduledThreadPoolExecutor$S cheduledFutureTask.access$301(ScheduledThreadPoolE xecutor.java:98)
at java.util.concurrent.ScheduledThreadPoolExecutor$S cheduledFutureTask.run(ScheduledThreadPoolExecutor .java:206)
at java.util.concurrent.ThreadPoolExecutor$Worker.run Task(ThreadPoolExecutor.java:886)
at java.util.concurrent.ThreadPoolExecutor$Worker.run (ThreadPoolExecutor.java:908)
at java.lang.Thread.run(Thread.java:662)
2011-11-25 15:42:30,077 INFO [btpool0-55://mail.XXXXXXXXXX.net:7071/service/admin/soap/NoOpRequest] [name=admin@XXXXXXXXXX.net;mid=1;ip=1.1.1.19;ua=Zim braWebClient - FF3.0 (Linux);] soap - NoOpRequest
2011-11-25 15:42:35,815 WARN [ScheduledTask-7] [mid=11;] datasource - Scheduled DataSource import failed.
com.zimbra.cs.mailbox.MailServiceException: no such mailbox: 11
ExceptionId:ScheduledTask-7:1322253755815:c186bd3df115ea12
Code:mail.NO_SUCH_MBOX ArgmboxId, IID, "11")
at com.zimbra.cs.mailbox.MailServiceException.NO_SUCH _MBOX(MailServiceException.java:149)
at com.zimbra.cs.mailbox.MailboxManager.getMailboxByI d(MailboxManager.java:458)
at com.zimbra.cs.mailbox.MailboxManager.getMailboxByI d(MailboxManager.java:390)
at com.zimbra.cs.datasource.DataSourceTask.call(DataS ourceTask.java:66)
at com.zimbra.cs.datasource.DataSourceTask.call(DataS ourceTask.java:28)
at com.zimbra.common.util.TaskScheduler$TaskRunner.ca ll(TaskScheduler.java:67)
at java.util.concurrent.FutureTask$Sync.innerRun(Futu reTask.java:303)
at java.util.concurrent.FutureTask.run(FutureTask.jav a:138)
at java.util.concurrent.ScheduledThreadPoolExecutor$S cheduledFutureTask.access$301(ScheduledThreadPoolE xecutor.java:98)
at java.util.concurrent.ScheduledThreadPoolExecutor$S cheduledFutureTask.run(ScheduledThreadPoolExecutor .java:206)
at java.util.concurrent.ThreadPoolExecutor$Worker.run Task(ThreadPoolExecutor.java:886)
at java.util.concurrent.ThreadPoolExecutor$Worker.run (ThreadPoolExecutor.java:908)
at java.lang.Thread.run(Thread.java:662)

The error report that is attached to the "Server Failure Notice" is below:
<SyncError><Request><soap:Envelope xmlns:soap="http://www.w3.org/2003/05/soap-envelope"><soap:Header><context xmlns="urn:zimbra"><userAgent name="ZimbraConnectorForOutlook" version="7.1.2.6331"/><nonotify/><noqualify/><account by="id">721f5a68-c281-4bcb-83ca-754ba8984d8e</account><authToken>0_07895a72210ae7f576200c209305c 0a763d1f6d7_69643d33363a31303931373730662d31636265 2d346536662d386637652d6263383132366530666237393b65 78703d31333a313332323431313834393837373b76763d313a 323b747970653d363a7a696d6272613b</authToken><nosession/></context></soap:Header><soap:Body><AddMsgRequest xmlns="urn:zimbraMail" filterSent="1"><m aid="01a99cc6-4c8c-4fee-8cf8-7d9cdd8be524:eacf9668-c639-4124-a113-b424b4fb0495" l="5" d="1322239440000" f="s" noICal="1"/></AddMsgRequest></soap:Body></soap:Envelope></Request><Response><soap:Envelope xmlns:soap="http://www.w3.org/2003/05/soap-envelope"><soap:Body><soap:Fault><soap:Code><soap: Value>soap:Sender</soap:Value></soap:Code><soap:Reason><soap:Text>permission denied: can not access account 721f5a68-c281-4bcb-83ca-754ba8984d8e</soap:Text></soap:Reason><soapetail><Error xmlns="urn:zimbra"><Code>service.PERM_DENIED</Code><Trace>com.zimbra.common.service.ServiceExcep tion: permission denied: can not access account 721f5a68-c281-4bcb-83ca-754ba8984d8e
ExceptionId:btpool0-18://mail.XXXXXXXXX.net/service/soap/AddMsgRequest:1322239488022:c186bd3df115ea12
Code:service.PERM_DENIED
at com.zimbra.common.service.ServiceException.PERM_DE NIED(ServiceException.java:278)
at com.zimbra.common.service.ServiceException.DEFEND_ ACCOUNT_HARVEST(ServiceException.java:291)
at com.zimbra.soap.ZimbraSoapContext.&lt;init&gt;(Zim braSoapContext.java:274)
at com.zimbra.soap.SoapEngine.dispatch(SoapEngine.jav a:202)
at com.zimbra.soap.SoapEngine.dispatch(SoapEngine.jav a:158)
at com.zimbra.soap.SoapServlet.doWork(SoapServlet.jav a:294)
at com.zimbra.soap.SoapServlet.doPost(SoapServlet.jav a:215)
at javax.servlet.http.HttpServlet.service(HttpServlet .java:725)
at com.zimbra.cs.servlet.ZimbraServlet.service(Zimbra Servlet.java:208)
at javax.servlet.http.HttpServlet.service(HttpServlet .java:814)
at org.mortbay.jetty.servlet.ServletHolder.handle(Ser vletHolder.java:511)
at org.mortbay.jetty.servlet.ServletHandler$CachedCha in.doFilter(ServletHandler.java:1166)
at com.zimbra.cs.servlet.SetHeaderFilter.doFilter(Set HeaderFilter.java:79)
at org.mortbay.jetty.servlet.ServletHandler$CachedCha in.doFilter(ServletHandler.java:1157)
at org.mortbay.servlet.UserAgentFilter.doFilter(UserA gentFilter.java:81)
at org.mortbay.servlet.GzipFilter.doFilter(GzipFilter .java:155)
at org.mortbay.jetty.servlet.ServletHandler$CachedCha in.doFilter(ServletHandler.java:1157)
at org.mortbay.jetty.servlet.ServletHandler.handle(Se rvletHandler.java:388)
at org.mortbay.jetty.security.SecurityHandler.handle( SecurityHandler.java:218)
at org.mortbay.jetty.servlet.SessionHandler.handle(Se ssionHandler.java:182)
at org.mortbay.jetty.handler.ContextHandler.handle(Co ntextHandler.java:765)
at org.mortbay.jetty.webapp.WebAppContext.handle(WebA ppContext.java:422)
at org.mortbay.jetty.handler.ContextHandlerCollection .handle(ContextHandlerCollection.java:230)
at org.mortbay.jetty.handler.HandlerCollection.handle (HandlerCollection.java:114)
at org.mortbay.jetty.handler.HandlerWrapper.handle(Ha ndlerWrapper.java:152)
at org.mortbay.jetty.handler.rewrite.RewriteHandler.h andle(RewriteHandler.java:230)
at org.mortbay.jetty.handler.HandlerWrapper.handle(Ha ndlerWrapper.java:152)
at org.mortbay.jetty.handler.DebugHandler.handle(Debu gHandler.java:77)
at org.mortbay.jetty.handler.HandlerWrapper.handle(Ha ndlerWrapper.java:152)
at org.mortbay.jetty.Server.handle(Server.java:326)
at org.mortbay.jetty.HttpConnection.handleRequest(Htt pConnection.java:543)
at org.mortbay.jetty.HttpConnection$RequestHandler.co ntent(HttpConnection.java:946)
at org.mortbay.jetty.HttpParser.parseNext(HttpParser. java:756)
at org.mortbay.jetty.HttpParser.parseAvailable(HttpPa rser.java:212)
at org.mortbay.jetty.HttpConnection.handle(HttpConnec tion.java:405)
at org.mortbay.io.nio.SelectChannelEndPoint.run(Selec tChannelEndPoint.java:410)
at org.mortbay.thread.BoundedThreadPool$PoolThread.ru n(BoundedThreadPool.java:451)
</Trace></Error></soapetail></soap:Fault></soap:Body></soap:Envelope></Response></SyncError>