INSTALL_FAILED_UPDATE_INCOMPATIBLE cuando intento instalar .apk compilado en el dispositivo

He compilado el lanzador Trebuchet de CyanogenMod 9, y tratando de instalarlo con 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]

Probé en Nexus S con CM9 y Galaxy Nexus con JB. ¿Por qué estoy recibiendo este error?

EDITAR: En mi caso he intentado reinstalarlo.sistema paquete con el gestor de paquetes. Eso no está soportado, así que tengo este error. La fuente del error puede diferir en su caso.

Respuestas a la pregunta(23)

Su respuesta a la pregunta