Hi Markc Anthony. I was using iOS 5.1.1 before this and decided to upgrade. I did a full Update to iOS 6.1 through iTunes. I used one of my iCloud backups to bring back all my apps and Data. Since then I've been getting a message saying "Too Many HTTP Redirects" on the App Store.
I troubleshooted the steps by doing each of these steps:
I tried different Sections of the App Store and all gave me the same message "Too Many HTTP Redirects"
I went ahead and Check iTunes App and it looks like it has no issues.
I went to Settings\iTunes & App Stores and clicked on my Apple ID and signed out. I made sure every other switch was off. Then I went back to the App Store and still got the same message.
I went ahead and turned off the iPhone by holding the button at the top right corner and when prompted I slided the "slide to turn off" button. I waited about 5 seconds and then got to hold the top right button again until the Apple Logo flashed again. I still got the same message when I went to the App Store.
I went back to Settings\iTunes & App Store and signed back in. The App Store would still give me the same error message.
I finally gave up and did a full reset using iTunes again. I plugged in my iPhone clicked on its icon on iTunes and choose the button "Restore iPhone". I did not recovered from a backup this time and instead set it up as new. That actually worked. I am back to using my iPhone with no issues.
You all can try recovering from backup it might actually work, but I am having a feeling that the error may have to do with recovering from a backup using iCloud. You can try it again, but make sure you let it finish and do not stop it (There is a way to stop it).