Entonces el problema es ese? la cache del market?
A mi me pasaba lo mismo al intentarme bajar el Birzzle que ocupa 31 megas.
El otro día le hice al teléfono un factory reset y antes de que el market se me actualizase a la versión nueva descargué el juego. Funcionó. Después de actualizarse el market dejó de funcionarme esa descarga, jeje.
Claro que no es cuestión de hacer un factory para instalarse un juego

