Same thing happened to me when my Nexus 4 got the 4.3 update.
I removed my google account from my phone. Then immediately added the account back to the phone, it prompted my to accepts the T&C's of Google Play store and no more error message! All apps started updating and I can download from...