Same issue here. Have gotten the kids android devices for Christmas- tablet and mp3 player, chosen specifically because they like the play store on my phone. I have been trying to go ahead and put some apps on so they'll have some ready on Christmas, and have been unable to do so. On one device, if I delete and register the account each time, I can download a game. On the other, even that doesn't work. Went with android/google play because I have been so pleased with it, but this is really disappointing me. We will have a several hour car ride on Christmas day, and I wanted them to be able to play on their new gifts. Guess they'll just have to look at it, unless this gets straightened out. Interested in any solutions.