Vermutlich bist du über die gleichen Probleme gestolpert, die ich oben beschrieben habe:
Die Dateien "testsign.jar" und "testsign_apk.reg" (findest du in der ZIP-Datei von AndroidSign) sollten in den Windows\System32-Ordner kopiert werden, danach in der Konsole noch einmal "2" und noch einmal "3" durchführen. Danach müsste auch die "4" funktionieren