Reboot the phone so no App is trying to update. Go to Settings > App Store & iTunes Store and logout of your Apple ID. After that you can enter your Apple ID again, this time it should notice that there are new Terms you have to accept. Updates should be back to normal.
Vhom.