Comme se fut le cas sur l'iPhone 4S et plus récemment avec le Galaxy Nexus, le Nokia Lumia 800 semble souffrir de quelques problèmes d'autonomie sur certains modèles. Le constructeur finnois précise qu'une première mise à jour sera disponible début décembre, afin d'améliorer l'efficacité de la batterie. Début janvier, un second update sera de la partie, s'attelant cette fois à renforcer la recharge et l'autonomie.