Me too I have a 4s for along time and now iOS cue out the data is through the roof. And Verizon only says well you just used more excuse. It is know or a lot of people have had this problem. They said they give messeges but it happens that there delivered to my dads line not the phone that is haveing the data problem. I usefully use 3-4 gigs and last month I used 11.

I just purchased the 1GB plan along with an iPhone 5 from Verizon and experiencing the same exact problem. I was on sprint, with unlimited data, but never went over 500mb of usage in a whole month. I have been on Verizon for 3 days and its saying that I have already used 360mb of data. How? All I did was activate the phone and install Facebook and Twitter.

I've called and emailed Verizon numerous times and stopped by the stores/kiosks to no avail. They're always surprised by how much data I'm using now compared to on the iPhone 4 (20 times the amount at the beginning, before I just started turning random things off and finally deleting Facebook and Twitter altogether, and I am still using over twice the data I was before, without running these apps!).

Apparently it's iCloud, and it's not just affecting Verizon users (which is probably why Verizon representatives don't know anything about it). I'm going to be demanding a credit to my account for the data "overages" that I did not cause.

Also, definitely, DEFINITELY try deleting your iCloud account. I did that today and I am down to only ~500 KB of data usage (I normally average over 200 MB per day!) in the past 6-7 hours. And also definitely download Datawiz. I wish I'd done that sooner.