Попробуйте очистить кэш Контактов: Настройки\Приложения\Все - найдите Контакты, зайдите в данное приложение и выберите пункт Очистить кэш.
