OK, this happened to my phone yesterday (Samsung Galaxy Note 3). Wife and I upgraded phones to the Note 3. Her's worked fine and downloaded from play store, mine didn't and got the error message [RPC:S-3] on every single play update or download, so nothing could be released from the play store. Called AT&T and BS tech's said they aren't responsible for Google Play. So here's what I did while tech was on the phone: I went to my wife's phone and downloaded the same apps that was coming up on mine with this error. Then I told tech that it's an issue with MY phone, and not Google Play. Tech then merged a Samsung direct tech on the line. This tech made me do a factory reset. I then set it up again and all worked and this error message went away. HERE'S WHAT I THINK THE PROBLEM IS: this setup procedure is different from the previous phones I had in one way - when you initially setup your email address to start the phone, you have to manually select or register it as a GOOGLE account, using the GOOGLE setting and not the EMAIL setting. The EMAIL icon is the same red/white color as the GMAIL icon so I assumed this was Google direct. It isn't. You MUST select it as a GOOGLE account, not email. I didn't do this step the first time which is why the play store came back with that error (it was thinking it's a non-Google email or something). This has to be a stupid software glitch that even the tech I spoke to had no clue of (they didn't recognize this error code). BOTTOM LINE here is reset your phone (factory reset) and when you get to the step to enter your email, make sure you select it to associate with the GOOGLE icon or account, and not the "EMAIL" account. FYI, I have multiple Google accounts and thought this was the issue, but it's not. It has to be the set up and a glitch which tricks the phone that if GOOGLE isn't selected, it won't accept it for play store verification or something like that...