I can confirm that.

My IMAP server is Cyrus 2.2 (both of them).

I tried removing and adding account in Evolution, tried creating new local account to start with empty Evolution settings. Nothing helped.

Thunderbird is just fine.

What I was able to get from CAMEL_VERBOSE_DEBUG is that sometimes it gets some error message (See last line), but I am not sure if it's connected to bad SELECT command processing.

sending : B00113 SELECT Done
received: * FLAGS (\Answered \Flagged \Draft \Deleted \Seen Junk $Label1 $Label2 $Label3 $Label4 $Label5 NonJunk)
received: * OK [PERMANENTFLAGS (\Answered \Flagged \Draft \Deleted \Seen Junk $Label1 $Label2 $Label3 $Label4 $Label5 NonJunk \*)]  
received: * 337 EXISTS
received: * 0 RECENT
received: * OK [UIDVALIDITY 1129058136]  
received: * OK [UIDNEXT 339]  
received: B00113 OK [READ-WRITE] Completed
sending : B00114 FETCH 335 UID
received: * 335 FETCH (UID 336)
received: B00114 OK Completed (0.000 sec)
sending : B00115 UID FETCH 337:* (FLAGS RFC822.SIZE INTERNALDATE BODY.PEEK[HEADER.FIELDS (DATE FROM TO CC SUBJECT REFERENCES IN-REPLY-TO MESSAGE-ID MIME-VERSION CONTENT-TYPE X-MAILING-LIST X-LOOP LIST-ID LIST-POST MAILING-LIST ORIGINATOR X-LIST SENDER RETURN-PATH X-BEENTHERE  )])
received: B00115 BAD Invalid field-name in UID Fetch BODY.PEEK[HEADER.FIELDS

***
INBOX "SELECT" command runs just fine:

Thread b1c03b90 >
CamelStore('imap://ondrej%<email address hidden>/;offline_sync;check_all;command=ssh%20-C%20-l%20%25u%20%25h%20exec%20/usr/sbin/imapd;use_ssl=always;use_lsub'):get_folder('INBOX', 0) = 0x8500600
< b1c03b90 >
sending : B00116 SELECT INBOX
received: * FLAGS (\Answered \Flagged \Draft \Deleted \Seen NonJunk $MDNSent Junk $Label1 $Label2 $Label3 $Label4 $Label5 $Forwarded)
received: * OK [PERMANENTFLAGS (\Answered \Flagged \Draft \Deleted \Seen NonJunk $MDNSent Junk $Label1 $Label2 $Label3 $Label4 $Label5 $Forwarded \*)]  
received: * 9351 EXISTS
received: * 0 RECENT
received: * OK [UNSEEN 9351]  
received: * OK [UIDVALIDITY 1129057094]  
received: * OK [UIDNEXT 39368]  
received: B00116 OK [READ-WRITE] Completed


*** Now it fetches UID ofselected message ***

sending : B00117 FETCH 9296 UID
received: * 9296 FETCH (UID 39212)
received: B00117 OK Completed (0.000 sec)

*** Now it tries to fetch some parts of that message ***

sending : B00118 UID FETCH 39213:* (FLAGS RFC822.SIZE INTERNALDATE BODY.PEEK[HEADER.FIELDS (DATE FROM TO CC SUBJECT REFERENCES IN-REPLY-TO MESSAGE-ID MIME-VERSION CONTENT-TYPE X-MAILING-LIST X-LOOP LIST-ID LIST-POST MAILING-LIST ORIGINATOR X-LIST SENDER RETURN-PATH X-BEENTHERE  )])
received: B00118 BAD Invalid field-name in UID Fetch BODY.PEEK[HEADER.FIELDS
Thread b1c03b90 >

*** Finaly it get message from cache ***

CamelFolder:get_message('INBOX', '39181') =
class: CamelMimeMessage
mime-type: multipart/mixed; boundary="----_=_NextPart_001_01C73ED8.F9E37517"
content class: CamelMultipart
content mime-type: multipart/mixed; boundary="----_=_NextPart_001_01C73ED8.F9E37517"
  class: CamelMimePart
  mime-type: multipart/alternative; boundary="----_=_NextPart_002_01C73ED8.F9E37517"
  content class: CamelMultipart
  content mime-type: multipart/alternative; boundary="----_=_NextPart_002_01C73ED8.F9E37517"
    class: CamelMimePart
    mime-type: text/plain; charset=iso-8859-2
    content class: CamelDataWrapper
    content mime-type: text/plain; charset=iso-8859-2
    class: CamelMimePart
    mime-type: text/html; charset=iso-8859-2
    content class: CamelDataWrapper
    content mime-type: text/html; charset=iso-8859-2
  class: CamelMimePart
  mime-type: application/octet-stream; name=Mozart.wmv
  content class: CamelDataWrapper
  content mime-type: application/octet-stream; name=Mozart.wmv
< b1c03b90 >

***

It looks like some SELECT processing code was changed and there is error in UIDVALIDITY processing(?) - just guess.

Ondřej