Elkészült a Nokia 5800 XpressMusic legújabb, v31.0.008-as szoftvere, mely egyelőre kinetikus görgetőrutin és új készenléti kijelző nélkül érkezik, de néhány javítást azért hozott. Az új firmware már tartalmazza a Nokia World 2009 alkalmával bemutatott új Ovi Maps 3.1 navigációs szoftvert, mely végre vízszintes helyzetben tartva is használható. A néhány apróbb hibajavítással, gyorsabb működéssel és Ovi Store 1.05(231) kliensszoftverrel érkező frissítés a PC Suite vagy Ovi Suite szoftverfrissítés szolgáltatásán keresztül, vagy közvetlenül a telefonról is elérhető. A telefon beállítások menüjéből, illetve a tárcsázóban, a *#0000# kód beütése után az opciók menüből elérhető frissítési szolgáltatás körülbelül 6 MB méretű frissítés letöltését igényli, míg a számítógépes szoftveren keresztül elérhető teljes firmware körülbelül 100 MB méretű.