Comment by MYEUHD

You need to be on the most recent available minor update.

If the App Store still doesn't work, you can always jailbreak and install apps on your own