Ce problème là peut survenir même en étant connecté à internet, et est du dans 70% des cas à une corruption du profile Windows. En général, il devient impossible d’accéder correctement au stores et a d'autres apps Microsoft, tels que OneNote ou le client mail.
La solution la plus simple est, comme l'a mentionné harut1234, de recréer une session utilisateur Windows et de transférer ses données dessus.