Bueno, por si a alguien más le pasa, yo lo he solucionado restaurando el tlf de fábrica desde Ajustes/Copia de seguridad (esto "formateará" el móvil) y luego ya poniéndole la actualización. No sé si habrá otra forma de hacerlo pero esa me ha funcionado.
Por cierto, de momento todo bien, y hasta me han mejorado la localización de Google Maps.