Apps Store

I first thought the issue was with passbook but now I see that just opening the App Store and clicking on either the category button or the top list button gives me an error that it can't reach the App Store. But the Featured button, search and updates work. We updated two iPhone 4Ss and an iphone 4 and ipod touch all having the same issue.