Deleting a contact in Phonebook
Is it only that contact that shows that problem? If yes I suggest you call your network provider and ask them of the details of the number. If it proves abortive then you have to backup your contacts and hard reset the phone.