INSTALL_FAILED_UPDATE_INCOMPATIBLE quando tento instalar o .apk compilado no dispositivo

Eu compilei o lançador Trebuchet do CyanogenMod 9 e tentei instalá-lo com o adb:

$ adb install out/target/product/generic/system/app/Trebuchet.apk
3986 KB/s (7870141 bytes in 1.928s)
    pkg: /data/local/tmp/Trebuchet.apk
Failure [INSTALL_FAILED_UPDATE_INCOMPATIBLE]

Eu tentei no Nexus S com CM9 e Galaxy Nexus com estoque JB. Por que estou recebendo esse erro?

EDITAR: No meu caso eu tentei reinstalarsistema pacote com gerenciador de pacotes. Isso não é suportado, então eu tenho esse erro. A origem do erro pode ser diferente no seu caso.

questionAnswers(23)

yourAnswerToTheQuestion