I've been having this problem as well. More so today when I tried updating two apps and a message came up saying Cannot connect to iTunes. I tried searching for some answers on the web but only found things from 2008-2011. I synched with iTunes, restarted my phone, hard restart, and finally tried downloading something off the cloud to see if it went through. Once I did that everything went back to normal. Really annoying problem. I'm on a Iphone 4S for Att btw.