I found the answer here: https://issues.kolab.org/show_bug.cgi?id=3470 Running /usr/lib/cyrus-imapd/reconstruct -r -f mailboxname fixed this problem on CentOS