Same problem, I'm using an SSL IMAP4rev1 account. This is my biggest problem with evolution. -- mail status (read) is not saved, when evolution quits during gnome logout https://launchpad.net/bugs/25039