Me ha pasado lo mismo y creo que fue porque de la emoción encendí el teléfono y empecé a configurarlo sin tener aún la microsim (aun no tenía cortada la sim) y claro al pedirme acceso a internet le puse no.
He seguido tus indicaciones y de momento funciona perfectamente.