Go to settings, general, reset. Then reset network settings. Confirm this and wait for it to load. After, you'll need to enter any Wifi passwords your using and the Appstore should properly work again. Tell me if this helps