Google Play does not work and shows "No connection" or "There was a problem connecting to the network" I've got a Droid X, running Android 2.3.4 and System version 4.5.621.MB810.Verizon.en.US.
Just recently, Google Play stopped working.

Whenever I open Google Play, it immediately displays:


  No connection
  (Retry)


YouTube also doesn't work - nothing will load. It says:


  There was a problem connecting to the network
  (Retry)


The Retry button doesn't fix anything.

I've already tried the following:


Set Date/Time to Automatic (network-provided)
Stop + Clear Cache for Google Play and Play Service
Reboot Phone
Toggle Airplane Mode
Toggle Wi-Fi


The phone's internet is working fine - I can browse the web and everything, but the Play Store and YouTube don't work. I have Application-Specific Passwords enabled, and my phone is signed in via one.

I have no Data connection, but the phone is connected to Wi-Fi.
First thing to take a look at in cases like that is the color of your connectivity icons in the status bar. Any color other than green (&lt; Android 4.0) or blue (Android 4.0 and up) indicate trouble with your connection to Google's servers.

Possible causes vary, and might include (but are not restricted to) the following:


some (temporary) routing problem: If you've already got some terminal app installed on your device, you can check this with the ping command on some of the Google servers, e.g. ping chatenabled.mail.google.com. No response, or huge packet loss would confirm this cause. If you wonder why it might work on a different device at the same time: they might use different local mirrors.
some (temporary) "outage" of Google Services: If your internet is otherwise working, or you have some working internet available on another machine, you should be able to verify this with Google's Dashboard. Any outages/unavailibilities should be indicated here (unless they just started whortly and the Dashboard was not yet updated).
trouble with authentication: These should usually manifest in frequent popups asking you to place your Google credentials. You could of course try to solve these by deleting the Google account from your device (or by revoking its access codes to force it requesting new ones), and re-creating it – but I wouldn't do that immediately. In many cases, this solved itself after a while (or after switching to a different network, in my case).


As the case of the OP proves: most times this requires nothing but patience, until the issue "resolves itself".