What's actually happening, won't launch, crashing, not able to install apps, not showing updates, updates not installing or all of the above???
I find it to be one of the most inconsistent aspects of W10M bar none. Have three WPs with the App Store behaving differently on all, not to mention it's an utter slug. So it doesn't surprise me you are having issues, just a question of your specifics.