App store updates won't download
Did you try via the settings > iTunes and App Store? Click Apple ID and logout and back in.
Login again there, and that did the trick for me.

EDIT: My problem was solved when I removed iCloud from my iPad and iPhone and logged in with new credentials.