Esta mañana se me ha actualizado solo el Market a Play Store, con tan mala suerte que al iniciar el Play Store no dejaba de darme errores (con el mensaje paquete no válido), y cerraba de inmediato la aplicación.
Para solucionarlo sólo deberéis ir a Ajustes > Aplicaciones > Administración de Aplicaciones > Play Store, y allí pulsar sobre borrar datos.
Si os persiste, instalaros el Play Store (yo lo he bajado de Xataka),
http://www.xatakandroid.com/aplicaci...uestro-android . Y limpiad los datos de nuevo.
Espero de haber sido de ayuda.
Saludos.