I have evolution-2.6.2-3 and avolution-exchange-2.6.2-3 installed in my etch distrib and I still get this problem.
Evolution keeps searching public folders, exchange account stays on "Loading...", and the whole thing is unusable.
Regards
Ticiano