Tried the various solutions: deleting icloud account, accepting all cookies, etc and still could not get to Accept T&C. However after making these changes, rebooting the iPhone, the Agree button finally showed up when I went to update applications. [When all else fails - reboot]
Order of operations for my icantacceptT&C_Phone:
1) Go to Settings / iCloud and delete, then re-add iCloud account
2) Settings / Safari / cookies - Block Cookies - change to never
3) reboot your iPhone
4) try to go to the App Store to update applications or somewhere you need updates and it should bring up the terms and conditions with the Agree option.
Don't forget to change your Block cookies back to Always if that is what you prefer.
If I didn't have the iPhone for work, I would not buy one. Prefer my personal Galaxy S4 for many reasons, but so far have not run into software issues like this yet. So I am waiting for these kinds of issues on the S4 side to show up as I have only had it for 4 months and they have not done a major OS update yet.
Good luck to all.