Зайдите Cтереть "Хранилище контактов"
данные - "Все"
Настройки - Приложения - Управление приложениями
Вкладка - в:
там Найдите -

Приложения контактов" > "стереть > Все и данные" в приложении "Хранилище

Удалите/переименуйте /data/data/com.android.providers.contacts/databases/contacts2.db файлик