This error can occur, if you
- Delete the Google account, with which you have logged in your Android phone,
- Reset the phone to factory settings
- You register a new account in your Google Android phone.
- Use wifi to download apps
This problem does not occur for all users. We investigate the problem and report back to you as soon as we have more information.