Perdona, pero eso no puede ser. Te aseguro al 200% que si haces una instalación limpia, no tienes problemas. Hay algo que está fallando.
Entras en recovery y haz /format system, /format data, /format cache, /format emmc (si estas en Gingerbread). Luego vas a Advanced y haces wipe de Dalvik-caché.
Ahora el terminal estaría completamente vacío y sin datos, salvo tu tarjeta externa.
Ve a install zip from sd card, y selecciona el .zip.
Es
IMPOSIBLE que tengas cualquier error. Y si lo tienes, es que esos pasos no los has hecho correctamente.
El tema del Google Play, me pasaba a mi tambien ayer. Intentaba bajarme el Sound Houd o el Shazaam y me descargaba el programa, pero no me dejaba instalarlo. No le di mas vueltas, y lo dejé en paz
