Supongo que lo haces desde el market original. Tienes una rom diferente a la que te vino en el móvil?, si es así, podría ser ese el problema, si no es eso, solo se me ocurre otra solución, ve a ajustes/configuración de aplicaciones y ahí activa "Orígenes desconocidos", parece una tontería, pero a lo mejor te funciona. Suerte