App im Store upgraden

Hallo,

ich versuche eine neue Version hochzuladen. Nun bekomme ich aber die Meldung "The apk must be signed with at least one certificate in common with the previous version" Ich nutze den gleichen KeyStore und das gleich zertifikat.
Hat jmd eine Idee??

Danke erstmal
@Tobias
Im Keystore ist nur ein Zertifikat drin.
Das Zertifikat & den KeyStore habe ich mit dem keytool Plugin in Eclipse angelegt. Das Gültigkeitsdatum ist irgendwo 2034 rum (ausser halt das Valid From date...das ist von gestern).

@Jörg:
Ich hab das APK unsigned exportiert und dann mit jarsigner signiert.

Mir fällt aber gerade ein (beim nachlesen), dass ich vergessen habe zusätzlcih noch zipalign drüber laufen zu lassen. Könnte es daran liegen?

Andere Frage: Sollte man lieber Eclipse File->Export gehen und dann eine Android Application exportieren (also zertifikat auswählen usw.), dann dürfte man doch alles erledigt haben (incl. zipalign).

Vielen Dank

Ich hab es jetzt auch schon über Eclipse angelegt, aber er will es nicht upgraden.
Ich glaube das einzige was bleibt ist, die App auf unpublish setzen und quasi unter einem neuen Paket neu anlegen.

Oder hat jmd ne andere Idee?

Ich würde es demnächst über das ADT Plugin innerhalb von Eclipse machen.

@Mac
Wäre das auch sowas, was du meinst?