Hola. A mi me pasa exactamente lo mismo. Desde que se actualizó la store a esa versión que pones, es abrirla y se me reinicia el móvil. Lo curioso es que cuando reinicia no me pide el pin de la sim si no el pin del bloqueo normal. Luego le doy a abrir otra vez la store y me sale al escritorio, le tengo que dar 3 o 4 veces hasta que al final entra.
Pasados unos días vuelvo a entrar en la store y se vuelve a reiniciar el móvil.