Welcome to Nokia Support Discussions! Here you can share advice and tips with thousands of other Nokia users around the world in English. Many Nokia employees also follow and participate in the discussions, see our guidelines for more information. Everyone can search and read the discussions, but to post your own question or reply to others, simply sign in with your Nokia account. If this is your first time here, you can choose an alias to represent you. And if you don't have a Nokia account yet, please register.
Choose "choose all" when you are in contacts menu threw options and then "delete all" - for phone memory contacts. For sim-card contacts - in contacts options, then "SIM contacts" and then again "choose all" and "delete all". In case it doesn't work try putting back factory settings and then repeat the procedure again and also it would be good to know what error you get or what exactly happens after you do the actions. Jah bless