Most probably the problem is related to contacts synced to your phone from another device (e.g. using PC Suite) and/or special characters in your contact names/details. ..)