Comment 17 for bug 34199

I had the same trouble (Evolution 2.8., Ubuntu ). The following worked for me: http://www.buggy.id.au/2007/03/06/solved-evolution-loosing-connection-to-exchange/#comment-656

evolution –force-shutdown
cd ~/.evolution
cd mail/exchange

ls (to see what directory is there - in my case only one as I only have one exchange server account)

rm -rfv ./(name of directory)

Restart Evolution - did not have to re-create account