Comment 5 for bug 762187

By now all you should be getting for error messages should be "Cannot connect to service's server", if it shows up. Is Evolution marked as working online? (Make sure the Work Offline checkbox is unchecked in the File menu).

Past that, we'll need to completely stop evolution (In a terminal: evolution --force-shutdown ; killall -9 e-addressbook-factory), then start the addressbook factory in debug mode (again, in a terminal):

LIBGDATA_DEBUG=1 /usr/lib/evolution/e-addressbook-factory --debug

And start evolution again.

Carefully check the messages that show up in the terminal window running e-addressbook-factory, the last message or so (or one before a big bunch of data), should contain the reason why the addressbook fails to start properly.