Два софтуерни ъпдейта излязоха за Nokia Lumia 800. Първият ъпдейт трябва да оправи проблемите с батерията, от които се оплакваха част от потребителите на Lumia 800. Вторият ъпдейт е втора част на софтуерния ъпдейт, който трябва да оправи проблемите с батерията. Microsoft наскоро представи Windows Phone 7.5 Mango build 8107, в който са оправени някои проблеми свързани със синхронизацията с Google mail услугата, изчезването на клавиатурата в произволни моменти, проблеми с voicemail и други.
За да инсталирате ъпдейтите, трябва да свържете своя Lumia 800 телефон към компютър (Windows или Mac). Странно е, че е необходимо да свържете своя телефон към компютър, за да му инсталирате ъпедейта. Ъпдейтите на Symbian платформата на Nokia се инсталират безжично (OTA) от доста време насам. Ъпдейтите на Windows Phone също се инсталират безжично