fonsocruise: has probado a borra la caché de Android MArket? Ajustes-> Aplicaciones -> Todas -> Google Play Store.
Si aún persite error, borra caché, desinstala, reinicia y repite la instalación...
A mi me ha funcionado el 99% de los veces ;)
Un saludo