С поиском вообще беда - не могу понять, что индексируется?
Я, в порядке эксперимента, создал 5 контактов с одинаковыми именами и фамилиями, но разными телефонами. Ещё один контакт, где имя и фамилию поменял местами. Запустил поиск дублей... "Дублями" система сочла только сохраненные служебные контакты, - запрос баланса от МТС и Мегафона (одинаковый USSD запрос сохранен как номер телефона). Ладно... Ищу созданные контаеты, - не нахожу! Не было времени разбираться, посмотрел на следующий день.
День второй: контакты, созданные накануне, поиском не нахожу. В контакт-листе 500+ имен, так что проще всего найти их через меню "История изменений". Дублями Мемиана по-прежнему считает МТС и Мегафон, не смотря на команду "Исключить из поиска дублей".
А самое интересное: в телефоне обнаружился  полный клон контакта (ФИО, телефон, мейл), с разными фотоопределителями, - оба контакта есть в Адресной книге Мемианы, в одних и тех же группах, - но дублями не считаются и (!) поиском не отыскиваются!..
Объединил вручную. Логику поиска не понял...

Ага, починили. Спасибо!

Угу, заработало. Спасибо!

То же самое. На 2-х аккаунтах Мемианы, с 2-мя, соответственно, разными адресными гугло-книгами. Автоматическая, по расписанию, тоже не запускается.
А ещё "ошибка авторизации" на 2-х разных телефонах и при подключении к Мемиане, и при попытке синхронизироваться собственно с гуглом...
Пы. Сы. В то же время, Гугл нормально импортирует контакты из *cvs - файла, и нормально же синхронизирует адресные книги через американские сервера: устройства, использующие адресную книгу гугла по умолчанию, между собой всё это время синхронизируются без проблем, по расписанию.

А теперь пытается объединить все контакты, где встречается одинаковый телефон. Неудобно, если, например, телефон служебный, для 3-4 контактов одинаковый, а дубли ищешь после подключения нового устройства (дублей в адресной книге эдак 500-600). В принципе, не критично. Помогает функция "Исключить группу из поиска дублей".

Перестали синхронизироваться телефоны (Nokia Е72 и Samsung с3322i). У NOKIА не принимает логин-пароль (3-й день, - раньше нормально синхронизировалось), Samsung без комментариев не коннектится.
Очень удобный сервис, хоть и с оговорками...