This problem seems to be related to the bug #365715 in GNOME Bugzilla: http://bugzilla.gnome.org/show_bug.cgi?id=365715 -- Evolution 2.8.1 problems with IMAP https://launchpad.net/bugs/72041