There is no option to delete all contacts from the phone, but NOT to delete them from the servers!!!! that is the real issue! and for that Nokia is to be blamed!!!