Why is my Iphone 4s Not letting me update my apps on the app store?

So just about a week ago I went to go update my apps on my Iphone 4s and when I clicked on updates, it read ''Can't connect to I-tunes store please try again later. Now this is really annoying me since I can accesses safari and update everything perfectly fine on the Ipad 3 my family recently got but not on my Iphone. I have tried everything from logging in and back into my account, changing the information, rebooting and restarting my Iphone and changing the date, but nothing seems to work. Please can someone give me some advice or suggest anything to fix the issue (p.s my phone is about 3 months old and it makes me wanna through it away)

First of all you do not have an "iPad 3", you have "The New iPad", I would look here for your question: http://www.apple.com/...e/contact/