I have also noted some interesting behavior when it comes to IMAP4 and e-smith, and I have seen it both with Evolution and M$ Outlook, where the local header counts etc get completely out of sync with the what is actually on the server.
I have never experienced this with clients like Mutt or Pine, but it is curious to see that someone else is experience similar problems, I thought I was just going crazy. My friends have never seen this behavior on other Linux boxes but as far as I can see they are not using the University of Washington IMAP server, I think most of them use Cyrus. Cyrus provides an option of forcing the client to update all its local folders when ever it connects to the server, but I can't seem to find a similar config file or option for the E-Smith IMAP server.
Does anyone else have any ideas. By the way my current work around is to use POP3 with evo and outlook and just leave all the messages on the server. This works brilliantly but I would prefer to use IMAP.
cheers
Rob