My daughter's Samsung Galaxy Player had it's Google Play Store suddenly stop working. The error it threw was "No connection."
I tried clearing the cache, clearing updates on Play, installing a new version of the Play store and just about everything else I could think of before resetting to factory defaults.
Finally a Google search reported one user who said his kid had change the year of the date on the device and once fixed it worked.
Yep. Turns out when these Galaxy Player's go stone cold dead from not being charged the clock resets to January 1st, 2005. I fixed the date and suddenly it worked!