I've had this too, since I got my 4S. Never had it with 4. If you go to app store and check for updates then press update all this message
pops up after about 20 seconds. The only fix is to turn airplane mode on and off quickly then try again (so you don't have to sign in and sign out). Incidentally this doesn't happen on my iPad. Both use wifi.