yo lo firmo con la opcion 14 del apkmanager la que pone:
compile apk / sign apk / install apk (non system apps only)
que viene a decir compilar el apk y firmado y instalar en el teléfono solo para aplicaciones que no sea del sistema.
porque la del sistema no hay que firmarla, yo no conecto el teléfono da error en el ultimo paso por que no esta conectado, pero funciona bien asín, prueba asín salu2