iPhone 4S Won't Connect to App Store After iOS 6 Update!

After a long wait for the new iOS update when I enter the "App Store" there is a box that pops up saying that I can't connect to "App Store," that even happens while I'm connected to WIFI... Although I still can connect to "iTunes" music store!