Lo stesso succede a me ma se viene proposto un aggiornamento specifico lo stesso va a buon fine (quindi tramite wi-fi.)
Rettifico ha messo giudizio
Aggiungo che ho eseguito aggiornamento a Lollipop senza alcun reset ( a quando il backup completo di dati anche per Android senza root?)