My iPhone could not connect to the App Store this morning. I checked Apple Supports answer, but that didn't solve it.
I got these two errors "Cannot Connect to App Store" and "Loading":
The problem turned out to be my local Wi-Fi provider was blocking ports. The solution is to switch off your Wi-Fi and access the App Store via cellular - assuming you have enough data in your plan.