You must go to Settings> MORE> Application manager, scroll through to the right until you reach the section ALL, then search the contacts application and click on it, and a screen will appear to Force stop, disable, delete data and Clear cache, then Give Clear cache and then delete data. I hope that you would work but not much hope in it. I'm sorry.