benny1967,

Its recommended that when you do a tracker reset you should switch off your network connections. Not switching off your connections could mean since your phone acts as the client for the Nokia account that you want to delete your contacts so it syncs a deletion message or something like that.

I would say try accessing your Nokia account via the web interface to see if the contacts still remain only then start troubleshooting if something can be done on-device...


Edit: Just a correction, you can't access your contacts via web but you can download them. Visit exportcontacts.ovi.com and sign in; you can download them to your PC and then do a straight-forward import on device too