Do you have your contacts in sync with a Google account? If so then it would just be a simple forced sync through the Accounts Manager if it wipes the contacts.
Otherwise you could export your contacts, wipe the Contacts app data, then import them again.
Try with 3rd party app like "Add Contact" than let me know status. ....hope you get good result.