Never mind. I switched to Google DNS and the App Store is working properly now.