Can you try to get a log running
E2K_DEBUG=2 evolution
with the Edgy version and attach it here?
** Tags removed: evolution
** Changed in: evolution-exchange (Ubuntu)
Status: Confirmed => Needs Info
--
evolution-exchange: unable to setup exchange account
https://launchpad.net/bugs/25106