I am having the identical problem. I have gone to Settings/General/Restrictions and nothing appears to be restricted (I do not even have a password set up to make restrictions)
I have 5 Apps reminders for updates and I cannot get any of them. Also I tried to get a new App and the I Pad would not download it. HELP……………….