This is from a Debian bug report I filed.  The Debian bug number is 728836.  Debian only has 3.10.x in experimental and I am not brave enough to get it from there.

I have evolution set up to use Imapx.  Starting this week, Evolution does not
show all messages in my Imap Inbox and then the ones that are there go away.

Steps:
1. Start evolution
    The Inbox will show 0 messages.  After a while it will show the oldest 500,
then 1000, then 1507, then 1666.  There are a few more messages on the server
that are never shown.  The 1666 messages are as of up to 5 days ago.
2. Click on another of the Imap folders Sent for example.
    All of the messages in sent will be shown.
3.  Click on the Inbox again.
     The 1666 messages that were there will go away and they will be reloaded
again 500, then 1000, then 1507 then 1666.  But still not show them all.
4.  Click on Send and Receive or just wait until  the automatic refresh
happens.
     The 1666 messages will go away and then be reloaded the same as before and
still not load all of them.

This loading and unloading will just continue forever until evolution is shut
down.

When I run with CAMAL_DEBUG=all I see this in the log which looks suspicious:

[imapx:B] token '*'
[imapx:B] got untagged response
[imapx:B] token TOKEN '1667'
[imapx:B] token TOKEN 'FETCH'
[imapx:B] Have token 'FETCH' id 1667
[imapx:B] token '('
[imapx:B] token TOKEN 'UID'
[imapx:B] token TOKEN '31456101'
[imapx:B] token TOKEN 'RFC822.SIZE'
[imapx:B] token TOKEN '12769'
[imapx:B] token TOKEN 'RFC822.HEADER'
[imapx:B] token '*'
[imapx:B] token TOKEN 'NO'
[imapx:E] Scanning from start in INBOX
[imapx:B] adding command, format = 'UID FETCH %s:* (UID FLAGS)'
[imapx:B] got string '1'
[imapx:B] completing command buffer is [25] 'UID FETCH 1:* (UID FLAGS)'
[imapx:B] enqueue job 'UID FETCH 1:* (UID FLAGS)'
[imapx:B] refuse to queue job on disconnected server
[imapx:B] Message 20975073 vanished
[imapx:B] Message 21063871 vanished
[imapx:B] Message 21098033 vanished
[imapx:B] Message 21104017 vanished
[imapx:B] Message 21121092 vanished
[imapx:B] Message 21121181 vanished
[imapx:B] Message 21139065 vanished
....
[imapx:B] Message 31456061 vanished
[imapx:B] Message 31456062 vanished
[imapx:B] Message 31456100 vanished
0xb8687020: 0 0 0 | 99 1666 1666
0xb8687020: 0 0 0 | 99 1665 1665
0xb8687020: 0 0 0 | 99 1665 1665
0xb8687020: 0 0 0 | 99 1664 1664
0xb8687020: 0 0 0 | 99 1664 1664
0xb8687020: 0 0 0 | 99 1663 1663
0xb8687020: -1 0 0 | 99 1663 1663
0xb8687020: -1 0 0 | 98 1662 1662
....
0xb8687020: 0 0 0 | 0 5 5
0xb8687020: 0 0 0 | 0 5 5
0xb8687020: 0 0 0 | 0 4 4
0xb8687020: 0 0 0 | 0 4 4
0xb8687020: 0 0 0 | 0 3 3
0xb8687020: 0 0 0 | 0 3 3
0xb8687020: 0 0 0 | 0 2 2
0xb8687020: 0 0 0 | 0 2 2
0xb8687020: 0 0 0 | 0 1 1
0xb8687020: 0 0 0 | 0 1 1
0xb8687020: 0 0 0 | 0 0 0



-- System Information:
Debian Release: jessie/sid
  APT prefers testing
  APT policy: (500, 'testing')
Architecture: i386 (i686)

Kernel: Linux 3.11.5.131027 (PREEMPT)
Locale: LANG=en_US, LC_CTYPE=en_US (charmap=ISO-8859-1)
Shell: /bin/sh linked to /bin/bash

Versions of packages evolution depends on:
ii  dbus                   1.6.16-1
ii  debconf [debconf-2.0]  1.5.51
ii  evolution-common       3.8.5-2
ii  evolution-data-server  3.8.5-2
ii  gnome-icon-theme       3.10.0-1
ii  libatk1.0-0            2.10.0-2
ii  libc6                  2.17-93
ii  libcamel-1.2-43        3.8.5-2
ii  libecal-1.2-15         3.8.5-2
ii  libedataserver-1.2-17  3.8.5-2
ii  libevolution           3.8.5-2
ii  libglib2.0-0           2.36.4-1
ii  libgtk-3-0             3.8.4-1
ii  libical0               0.48-2
ii  libnotify4             0.7.6-1
ii  libsoup2.4-1           2.44.1-1
ii  libwebkitgtk-3.0-0     2.2.0-2
ii  libxml2                2.9.1+dfsg1-3
ii  psmisc                 22.20-1

Versions of packages evolution recommends:
pn  evolution-plugins  <none>
ii  spamassassin       3.3.2-7
ii  yelp               3.10.1-1

Versions of packages evolution suggests:
pn  evolution-ews                   <none>
pn  evolution-plugins-experimental  <none>
ii  gnupg                           1.4.15-1.1
ii  network-manager                 0.9.8.0-5