Hola,
Tengo el mismo problema. A ver, desde hacía tiempo no me actualizaba ni me instalaba bien el Play Store.
1º Cambié la SD, por si tenía algo que ver. Nada.
2º Restauré los valores de fábrica. Peor, me volvió al Market 2.12 que en principio ni se me abría, luego ya sí, pero tampoco me instala nada, la barra de instalación se queda en un bucle infinito...
3º Se me actualizó al Play Store 3.8.17 Nada, no me instala nada de nada.
Conseguí instalar a través del navegador del teléfono otro Play Store (3.5.19). No me deja ni abrirlo... me dice que pasará a actualizarse, no le doy a continuar como habéis dicho. Pero entonces ¿cómo instalo cualquier aplicación en mi móvil? Aunque sea las más básicas, como el whatsapp, twitter... No sé hacerlo desde el ordenador.
Por favor, me ayudais. Gracias!