Понижение до JDK 1.6.0_43 решило проблему.
Чтобы подписать apks с использованием JDK 1.7, нужно использовать эти ключевые слова "-sigalg MD5withRSA -digestalg SHA1"
Причина:
Начиная с JDK 7, алгоритм подписи по умолчанию изменился, и вам потребуется указывать алгоритмы подписи и дайджеста (-sigalg и -digestalg) при подписании APK.
Команда:
jarsigner -verbose -sigalg MD5withRSA -digestalg SHA1 -keystore [файл хранилища ключей]
[originalapk] псевдоним_1007 *