Einige (aber nicht alle) Nutzer erhalten beim Herunterladen meiner App von Google Play "Paketdatei wurde nicht korrekt signiert"

Ich habe eine App im Google Play Store eingereicht und veröffentlicht. Ich habe beim Hochladen meiner Binärdatei keine Fehler erhalten. Jetzt erhalte ich Berichte von einigen (nicht allen) Kunden, die angeben, dass sie den folgenden Fehler bei der Installation unserer App erhalten:

  

"Paketdatei wurde nicht korrekt signiert"

Wenn ich versuche, diesen Fehler selbst zu reproduzieren (mit einem Nexus 7 auf die Werkseinstellungen zurücksetzen), läuft alles reibungslos ab.

Dies scheint dem in dieser Frage beschriebenen Problem ähnlich zu sein, aber das akzeptierte Antwort scheint in diesem Fall nicht zu gelten.

Ich habe Vorschläge zur Verwendung von JDK 6 anstelle von JDK 7 gesehen, aber Antworten wie diese a> Lassen Sie mich glauben, dass diese Lösung für Situationen geeignet ist, in denen der Keystore in einer älteren Version von Java erstellt wurde. Darüber hinaus mache ich mir Gedanken darüber, wie sich das Zurücktreten einer neuen Version mit einer älteren Java-Version auf unsere Kunden auswirken wird, die Probleme mit der Erstinstallation hatten.

1. Macht es Sinn, dass die Version des JDK, die zum Signieren der App verwendet wird, sich nur auf einige Kunden auswirkt? Wenn ja, welche Faktoren können bestimmen, auf welchen Geräten das Problem auftritt?
2. Würde ich ändern, wie ich die Binärdatei signiere (aber nicht das Zertifikat), hätte dies negative Auswirkungen auf unsere Fähigkeit, die App für Benutzer zu aktualisieren, die dieses Problem derzeit nicht haben
3. Wenn die Java-Version, mit der ich die APK signiert habe, nicht das Problem ist, was könnte sonst noch einen solchen Fehler verursachen?

Bearbeiten: Alle Benutzer mit diesem Problem (oder ohne dieses Problem) führen Android 4.0 oder höher aus. Die App unterstützt keine früheren Versionen von Android.