I don't have a fix but the same problem. If I restart Zimbra every day then the message counting works. If I don't restart Zimbra, the first day it works but then it stops working. Curious...
I didn't found a bug report, so I filed one:
http://bugzilla.zimbra.com/show_bug.cgi?id=9426
McPringle