Las contraseñas del router wifi creo que se guardan en el terminal, y no en la "nube". Si haces el factory reset, entonces te las cargas.
Yo cuando hice la actualización, de la versión 4.4.4 a la 5.0.2, tuve que volver a meter la clave del router del wifi (y son 64 caracteres y no me da pereza jajajja).