I tried this and it worked with me
1st-Copy your contact list to your SD card.
2nd-there is an app named contacts storage (com.android.providers.contacts), clear cash then clear data then restart the phone.
3rd-restore your contacts from SD card and it will work fine (be aware that it may clear...