Comment 37 for bug 207723

Something that worked for me was clearing the "mailbox name" under exchange settings, and reauthenticating on that page. The auth went through fine, and it filled out the mailbox again (exactly the same way) but after a restart of evolution it worked fine.