A Nokia 5800 XpressMusic v50-es jelzésű szoftveréről sokáig az a hír járta, hogy a lassan két éves modell legutolsó frissítését jelenti, ám a nemrég kiadott v51-es firmware egyértelművé tette, hogy a gyártó továbbra is elkötelezett a készülék javítgatása mellett. Az új szoftver a videóhívás és a böngésző stabilitásának pofozgatása mellett új Mail for Exchange klienst és számos kisebb hibajavítást is kapott, vagyis telepítése minden Nokia 5800 tulajdonos számára erősen javasolt. A Nokia 5530 szintén újabb szoftvert kapott a v31-es jelzésű firmware képében, mely kapcsán a gyártó az apróbb hibajavítások mellett a kínai írásjelek helyes kezelését emelte ki. A Nokia 5800 és 5530 frissítése PC-s alkalmazás segítségével, valamint közvetlenül a készülék menüjéből, illetve a *#0000# kódsor begépelését követően. Az új firmware telepítése előtt ajánlott a készülék teljes memóriájáról biztonsági mentést készíteni, valamint az adatvesztés elkerülése érdekében a memóriakártya jelszavát és a biztonsági kódokat is célszerű alaphelyzetbe állítani.