Warning: Please follow these steps carefully or else you may damage your phone.
For Windows XP, Vista and Windows 7 users only. For this method I recommend changing your product code using Nemesis Service Suite (NSS).
Warning: do not disconnect your phone during software update installation
Warning: Do not change any info of your phone aside from the steps I mentioned below. you may damage your phone.
Note: Move your important data such as contacts and messages to your memory card
Note: After finishing step 16 restore your original product code or else your warranty to nokia will be void.
1. Download your NSS here
http://www.b-phreaks.co.uk/files/NSS/NSS103815.zip2. Write down your phone product code located at the back when you open your battery pack then connect your Nokia 5800 via Nokia PC Suite.
3. Extract NSS and run the the NSS.exe file
4. Run your Nokia PC Suite program
5. On PC Suite Menu bars click Settings > Manage connections then uncheck USB Cable checkbox (you'll be disconected from PC Suite)
6. Go back to NSS program click the lense icon located at the upper right side ("scan for new device"). Your phone infos will be loaded then. You should see status "Ready" flashing on the status bar.
7. Click the "Phone Info" icon (a nokia 6600 icon).
8. Click "Read" button to load your production data. Your phone info such as Product Code, HW version etc will then be shown. Focus only with Product Code.
9. Now change your product code. Choose any of the following base on the color edition of your phone
0573738: Euro1 ALPS Black
0559368: Euro1 ALPS BLUE
0559054: Euro1 ALPS RED
0573733: Euro1 Black
in my case I used 0573733.
10. Copy and paste the new product code to the existing product code of your phone. Check the checkbox "Enable" after the textbox of your product code. Then press "Write" button.
Note: If you encounter "Reading values...Error!" during write, try to remove your memory card and do the steps again.
11. Wait for the status "Done" on the status bar
12. Go back to your Nokia PC Suite program then on PC Suite Menu bars click Settings > Manage connections > check USB Cable checkbox this time. You will be connected again to PC Suite.
13. Now run Nokia Software Updater the one "Update phone software".
14. Your phone can now detect version 40.0.005. Update your phone software
15. If update successfully completed reformat your phone first or restore factory settings by pressing *#7370# enter your lock code. (If not set default lock code is 12345)
16. Restore your contacts and message to your phone memory
Enjoy with the new look of your phone!