I can confirm this as well with a POP3 account. Restarting evolution fixes the problem... temporarily. -- evolution bug, "Summary and folder mismatch, even after a sync" https://launchpad.net/malone/bugs/27014