Si vas a subir un .apk a Google Play es estrictamente necesario que el .apk a subir sea firmado con la misma keystore con la que se se encuentra la actual aplicación, esto aplica aún en Alpha y Beta testing.
Este keystore que generaste para firmar tu aplicación es sumamente importante guardarlo, realizar respaldo y evitar perderlo! porque no podrás subir actualizaciones firmadas de tu aplicación en caso de perderlo. Si lo pierdes te verás forzado a crear una nueva firma y subir otra aplicación diferente.
Revisa esta respuesta:
Recuperar llave publicación Aplicación Android