I just set up a new computer. I use evolution 2.12.3 as a mail client on the old one, so I set up evolution 2.12.3 on the new one. I saved my addressbook from the old one as a vcard and rsync'd the file to the new computer. On the new one, I went to File->Import and imported the file. All the addresses from the old computer show up in the addressbook (ctrl-2 page), but the new computer won't find an entry in the addressbook by searching, or by autocompletion while composing a message, until I go into that entry, make a trivial edit, and re-save it.

As a last resort, I rsync'd the entire .evolution directory from the old computer to the new one. No help.

Any ideas?