I suspect that this is a duplicate of 1010349 and 1292166
I also suspect that the problem is that evolution is starting before the
keyring is unlocked. When the keyring is unlocked e-addressbook-server
does not recover its connection. Killing and restarting therefore clears
the problem.
--
You
I have managed to make it work by killing e-addressbook-server and all
the other evolution processes, deleting the ldap password from my
keyring and starting again. It is conceivable that the keyring became
corruupt, but the password has not changed in yonks, so something is
rotten somewhere.
--