ก่อนหน้านี้ Nokia ได้รับการร้องเรียนจากผู้ใช้เกี่ยวกับปัญหาของ Lumia 800 พบว่าเป็นปัญหาด้านความไม่เสถียรของซอฟแวร์ส่งผลให้แบตเตอรี่หมดเร็วกว่าปกติ ซึ่ง Nokia ก็นำปัญหาไปแก้ไขได้อย่างทันท่วงทีและได้ปล่อยอัพเดทซอฟแวร์ออกมาแล้ว
โดยการอัพเดทซอฟแวร์ (เวอร์ชั่น 1600.2483.8106.11500) จะเริ่มปล่อยออกมาให้ผู้ใช้ Lumia 800 ครึ่งหนึ่งได้รับไปก่อนในอาทิตย์นี้ และอีกครึ่งหนึ่งจะได้รับในอีกอาทิตย์หน้า นอกจากจะแก้ปัญหาเรื่องแบตการอัพเดทในครั้งนี้ยังมีการปรับปรุงประสิทธิภาพการเชื่อมต่อ Wi-Fi ให้ดียิ่งขึ้นอีกด้วย ผู้ใช้ Lumia 800 สามารถอัพซอฟแวร์ผ่าน Zune หรือ Windows Phone 7 Connector สำหรับผู้ใช้ Mac
