안드로이드 플랫폼과 같이 컴파일 되어야 하는 소스를 별도로 빌드 했을때 다음과 같은 문제가 발생됩니다.
정확히는 android:sharedUserId를 사용하는 앱의 sign이 안드로이드 플랫폼의 sign과 달라서 발생되는 문제예요.

froyo 기준으로 frameworks/base/services/java/com/android/server/PackageManagerService.java 파일을 열어보면 다음과 같이 확인 할 수 있어요.

private boolean verifySignaturesLP(PackageSetting pkgSetting, PackageParser.Package pkg) {
    if (pkgSetting.signatures.mSignatures != null) {
        // Already existing package. Make sure signatures match
        if (checkSignaturesLP(pkgSetting.signatures.mSignatures, pkg.mSignatures) !=
            PackageManager.SIGNATURE_MATCH) {
                Slog.e(TAG, "Package " + pkg.packageName
                        + " signatures do not match the previously installed version; ignoring!");
                mLastScanError = PackageManager.INSTALL_FAILED_UPDATE_INCOMPATIBLE;
                return false;
            }
    }
    // Check for shared user signatures
    if (pkgSetting.sharedUser != null && pkgSetting.sharedUser.signatures.mSignatures != null) {
        if (checkSignaturesLP(pkgSetting.sharedUser.signatures.mSignatures,
                pkg.mSignatures) != PackageManager.SIGNATURE_MATCH) {
            Slog.e(TAG, "Package " + pkg.packageName
                    + " has no signatures that match those in shared user "
                    + pkgSetting.sharedUser.name + "; ignoring!");
            mLastScanError = PackageManager.INSTALL_FAILED_SHARED_USER_INCOMPATIBLE;
            return false;
        }
    }
    return true;
}

sign이 달라서 발생되는 문제이기 때문에 플랫폼 certificate로 sign을 하면 됩니다-

<android source>/build/target/product/security

다음 디렉토리에 플랫폼용 certificate를 적당한 곳에 복사하여 다음과 같이 .jks를 만들면 되구요..

openssl pkcs8 -inform DER -nocrypt -in platform.pk8 -out platform.pem
openssl pkcs12 -export -in platform.x509.pem -inkey platform.pem -out platform.p12 -password pass:android -name androiddebugkey
keytool -importkeystore -deststorepass android -destkeystore platform.jks -srckeystore platform.p12 -srcstoretype PKCS12 -srcsto
repass android
cp platform.jks ~/.android/debug.keystore

생성된 platform.jks 파일을 디버그 키스토어로 등록

생성한 디버그 키로 앱 다시 빌드 후 설치

또는 풀 소스에서 빌드하기

참고: http://shadowxx.egloos.com/10490043