Why is my iphone 4s saying Connect to ITunes to use push notifications?

I have an Iphone 4s. Today when I tried to download an app I got a message saying "unable to connect to Itunes." I tried resetting the phone but that didn't work, so I googled it and people were saying to reset all settings… Which I did. Needless to say… I got the same error, until I logged out of my whole Itunes account, and logged back in. Resetting all settings created a new problem within itself.

Everytime I try to access 3rd party apps, I get error message: connect to itunes to use push notifications. Again I reset the phone (using the home/lock buttons) Didn't work. I then googled again (not sure why google is leading me astray) and found out that restoring the phone helped numerous people also experiencing this pop up… It didn't work for me. I'm not sure if it's cuz I backed up the phone, then restored to backup or what. I'm going to try restoring the phone to factory settings, and then restoring from backup tomorrow I suppose, but wanted to know if anyone else has any other suggestions?

I also made sure that Notifications were turned ON for the applications I received the error for, as well as deleted and re-installed the apps. Not sure what else I can do… Please Help!

What are some good apps for a teenage girl?

I'm a teenage girl and love twitter and fb but I also love fashion games like sims jojos fashion show. I like role playing games that let you play against other people online like habbo but I can't find any like that on my iPad/iPhone, please help by answering and help me find a role playing game on the apple devices and tell me your user on it and I can add you byes!<3

Why won't my iPhone 4s let me update my software to IOS 6?

I've tried everything to try to get it to update! It's really starting to piss me off to the point of wanting to get rid of my phone and going back to my old android phone! Anything that may help is appreciated.

Added (1). I have 3gb available, so that isn't the problem. It says it's installing, then an error message pops up.

Sending pictures from my Iphone to my computer?

THE EMAIL ON MY PHONE IS NOT WORKING.
TUMBLR APP IS NOT WORKING WHEN TRYING TO SEND PHOTOS OR TEXTS.

I'm trying to send some pictures to my computer for a lab report.So, if I send them to picture sharing sites like Tumblr or Instagram, I'll just end up deleting them. Are there some apps or sites that I can use just send to the pictures to my desktop?

Why haven't I received text messages?

So I needed my iPhone to be repaired so for a week I was phone-less with my SIM card obviously taken out of my phone. A week later and I have got a new phone and put my SIM card back into the phone. But no new messages have been received even though I know I have at least had a few people send me texts that didn't know my phone was off. Although if I text my phone now, I can receive messages, I just haven't got the ones from when my SIM was out.
Does anyone have any idea how to recover these messages?

New computer new itunes jailbroken iphone?

I jus got a new computer and i downloaded itunes on it. Now i plug my phone in and it shows up in itunes but i can't add any songs to it. My phone is jailbroken and i do not want to unjailbreak it. I do not want to upgrade my firmware. I jus want to be able to add songs to my phone from my new computer and new itunes! I also have a laptop that i would like to add songs to my phone from too but apple seems to make it where you can only add songs from one device and from the very first one you even synced your iphone to. Is there any way around this craziness? Please help me

Added (1). I don't want to transfer stuff from my iphone to the computer. I want to add songs from my new computer to iphone. I also already have all my songs on itues and do not need to transfer them between computers.

Button on the top of iPhone?

What does the button on the top of the iPhone 4S do? Does it just put it to sleep when I press it once?

Can I still get calls and texts?

How to transfer data pictures etc to another iphone?

So i have a broken iphone that won't turn on and i'm getting a new one is there a way to transfer the pictures apps etc. From the old one to the new one and i didn't backup my broken iphone for like 5 months so i can't use the backup please help and thank you.

How to transfer all my stuff from my iPhone to my Galaxy Note?

I have an iPhone 4 and I just brought a Galaxy Note and was wondering how to put my music, contacts, notes, and photos from my iphone on my Galaxy Note, so I won't have to start all over with the Galaxy Note and lose all my stuff. Any real advice would be so helpful…