Bonjour,
J'ai eu cette erreur hier soir et vers minuit j'ai laisser tomber. Ce matin Mon Lumia a pu faire sa "préparation de la MaJ" sans soucis... Je tiens à noter que j'avais installé 2 apk Android sur la Build 10.512 et que ceux-ci n'ont pas disparu après les 3 MaJ! Donc NON cette erreur n'est pas du à la présence d'applis Android (J'ai vu plusieurs fois cette affirmation sans pour autant que cette affirmation soit étayée) mais, à priori, à un time out (comme dit dans le premier post!).
Mon seul conseil : Le laisser faire et attendre ou repasser en 8.1 pour refaire la MaJ en 10.536.0004