Fallo Play Store: sin conexion y no funciona

[hekatombe]

Hola amigos,
me acaban de dar una Pascal de 16Gb y cuando inteto entrar en el play store me da un cierre forzoso (Ply store se ha detenido).
He instalado una versión superior de play store (he probado la 4.0 y la 5.0) y entonces si que consigo entrar en la play store per me aparece el mensaje "SIN CONEXION" y el botón de "REINTENTAR" pro por mucho q le de al botón no pasa de ahí.
Tengo conexión por wifi correctamente (el navegador funciona ok) y mi cuenta de google puesta correctamente...
Alguna idea de que puede pasar?