(Thanks for moving my thread to the appropriate forum!)
Okay, I digged down the issue and found the cause: I have a tag called "Später" (notice the Umlaut ä).
Here is the communication between Evolution and Zimbra:
Evolution: UID STORE 1119,1121,1123,6321 FLAGS.SILENT (\Seen Später)
Zimbra: BAD parse error: wrong character; expected ' ' but got '?'
I have a folder called "Inbox/Später", and this works, since Evolution escapes it:
Evolution: SELECT INBOX/Sp&AOQ-ter
Server: OK [READ-WRITE] SELECT completed
I don't know if this is an error in Evolution's IMAP implementation or Zimbra's. I already filed the bug in GNOME's bugzilla (I guess it's Evo's fault since it escapes folder names, but not tags):
#533478