Try to flash the zip in attachment (wipe Dalvik cache just in case) for Contacts.apk. If you have not a custom recovery extract the file, move it to /system/priv-app, set the correct permissions like the other system apps (rw-r--r--) and reboot.
I gues you are deodexed? Because here it's deodexed...
You still have ContactsProvider.apk or not? I put it in the zip file, delete it if you still have it in /system/priv-app.
Or if you have moved it in another locaton, keep it in the zip but delete it on your phone.
The next time don't forget to make a backup...