Причина оказалась в подписи к APK, Google разрешает подписывать APK только определенным дайджестом и алгоритмом, в версии Java 6 все ОК, в 7 настройки по умолчанию изменились, теперь нужно прямо указывать все параметра:
jarsigner -sigalg MD5withRSA -digestalg SHA1 ...
Подробнее тут, в разделе
Caution:
developer.android.com/tools/publishing/app-signing.html#signapp 
