INSTALL_FAILED_UPDATE_INCOMPATIBLE cuando intento instalar .apk compilado en el dispositivo

He compilado el iniciador Trebuchet de CyanogenMod 9 e intento 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é Nexus S con CM9 y Galaxy...