- Goto Settings > Apps > All > Google Play Store and press ‘Clear data’ and ‘Stop now’
- Goto Settings > Google (in the Account section) en select your e-mail adres. Choose ‘Remove Account’ from the menu.
- Still in Settings, add a Google account, choose existing and enter your e-mail address and password.
Now you should be able to update your Apps as usual.
Remark: On my Google Nexus device with Android version 4.1.2, I got this error after clearing the data of the ‘Google Service Framework’.