Saya awalnya ragu juga gimana caranya format phone memory dan kembalikan handphone seperti baru keluar dari kotak box, awalnya saya melakukan format ulang dengan menekan *#7370#, namun tidak berhasil, yang terformat cuma setting handphonenya yang kembali semula, sebelumnya saya menggunakan format 21.0.022, kemudian dengar-dengar kalo ada versi baru firmware buat nokia 5800. Akhirnya saya melakukan update firmware, caranya :
1. Install terlebih dahulu PC Suite, kemudian aktifkan software nokia updater
2. Colokkan hp dengan komputer dengan menggunakan kabel data, usahakan hp terpasang dengan charger baterai untuk menghindari baterai melemah.
3. Kemudian Start Software nokia updater dengan mengklik Start
4. Tunggu sistem mengecek versi di handphone dan versi yang tersedia di situs web resmi nokia.
5. Kemudian setelah selesai pengecekan, maka jika ada versi lebih baru yang tersedia di situs web, maka tombol update akan muncul dan klik update akan memulai download update terlebih dahulu sebelum di install. Ukuran update kira-kira 189MB, cukup besar ukurannya.
6. Setelah selesai download, saatnya untuk menjaga jaga agar listrik tetap terpasok dengan baik, karena jika sedang update, sementara listrik mati atau kabel data terputus dari komputer akan menyebabkan hpnya tidak bisa terpakai karena firmware nya tidak sempurna terupdate.
7. Setelah selesai, disarankan untuk merestart hp

Setelah di lakukan update, baru akhirnya saya bisa melakukan reformat phone memory 5800 dan akan menghapus bukan hanya setting yang telah kita lakukan juga akan menghapus aplikasi yang telah kita pasang dan di isi dengan software yang sudah ditentukan dari pabrikan sehingga akan kembali seperti hp baru. isi memori external tidak akan di hapus selama mengupdate firmware. Untuk memformat phone memory, kita dapat menekan di keypad sebagai berikut: *#7370# dengan kode default : 12345
Setelah reformat memory phone, hp akan otomatis terestart dan hidup kembali, tunggu beberapa waktu melakukan reformat hp dan refresh isi di dalam dengan isi yang berasal dari memori aplikasi original dari nokia. Ingat bahwa dalam nokia 5800, ada beberapa memory. Pertama Memori phone, yaitu memori tempat menampung phone contact, data yang sering di pakai, dan aplikasi bawaan hp, memori external yaitu memori 8GB bawaan, kemudian memori yang tidak bisa di baca, yang berisi data aplikasi original nokia.

usahakan membackup data-data yang ada di phone memory terlebih dahulu sebelum melakukan reformat ulang phone memory seperti foto, file, data, phone book agar tidak hilang. Cara membackup phone memory, kita dapat melakukannya dengan cara:
pada Apps, kita pilih Backup, kemudian tekan lagi untuk masuk ke dalamnya, kemudian dari menu Option, pilih Backup Now, maka phone memory akan di backup ke Memory External.