You will need to resend the service books otherwise it wont sync anything. Just because you delete it, doesnt mean it will fix the problem. If the sync service book is corrupt, you will need to ensure it gets resent to the device to correct the sync process. Also go into the the contacts list on the device, options, and see if it shows two desktop entries. If it does your best bet will be to wipe out the device reload it. You can always do a manual back up of the contacts and restore them before reactivating.