Если вы пытаетесь поставить обновление имеющегося приложения из маркета, то похоже дело в том, что разработчик или издатель сменил сертификат. В этом случае система откажется производить обновление. Можете попробовать сначала удалить старую версию с помощью менеджера приложений и потом поставить из маркета заново.
