Nokia je izdala novi firmware udpdate, tj. nadogradnju softvera za model 5800. Nova verzija nosi oznaku V51.0.006 a trebala bi postati dostupna kroz nekoliko dana putem Nokia software updatera ili bežičnim OTA (over-the-air) načinom nadogradnje. Kao i u svakoj Nokiji nadogradnja je ovisna o regiji i prodcut codu, stoga je moguće da neće svima biti dostupna istodobno. U novoj verziji zabilježene su slijedeće promjene:
- Poboljšan video poziv
- Poboljšan rad internet preglednika
- Poboljšan ukupan rad sustava
- Poboljšan rad Mail for Exchange servisa
