Hola Pacojordano
La verdad si has restaurado y te sigue dando problemas con la Store y algunas App en un terminal tan nuevo yo lo llevaría a que le pasaran un test en Apple. Siendo tan nuevo es mejor que ellos lo testen y te digan si tiene algún error que hace ese funcionamiento errático.