Se altri PC nel dominio (e nella stessa unità organizzativa per utente e PC) non hanno questo problema è molto anomalo.
Marca e modello di PC?
Prova a resettare il Windows Store, con l'utente di dominio.
Apri un prompt dei comandi amministrativo (tasto Win+x e scegli Powershell (amministratore) oppure Prompt dei comandi (amministratore) e digita wsreset.
In ogni caso prova comunque a chiedere anche su Technet, è quello il forum dedicato agli ambienti aziendali.