Solved! Go to Solution.
Thank you for your post and welcome to the forums!
The problem you're experiencing may be caused by the fact that you have contacts in two different places and there may be some conflicting, duplicate contacts. Try to remove all duplicates or just move all your contacts either on your SIM card or the phone memory.
Try to restore your phone again, but untick "contacts" so that no contact data is being copied back on your device. This is an easy way of testing if the duplicate contacts are causing this.
Let us know if this helps,