Do you still have that problem? Does using imap works fine? Upstream doesn't recommend using imap4 and they stopped building it with the version for edgy -- evolution fails to complain about wrong imap protocol https://launchpad.net/bugs/62345