Добрый день!
Попробуйте отключить синхронизацию контактов, далее выйти из iCloud(нажав оставить данные на устройстве), далее заново войти и включить синхронизацию.
Данные должны переиндексироваться
(возможно поможет и без выхода из iCloud, просто выключить и включить бегунок)
не помогло, тогда звоните в Apple
http://www.apple.com/ru/contact/Техническая поддержка Apple: 8–800–555–67–34