Aclaración, clave privada perdida

Hola a tod@s. Sé que este es un tema que se repite en los foros oficiales, pero me ha caido el marrón y estoy aun verde en desarrollo para iPhone, a ver si alguien puede echar un cable...

El problema es que el disco duro de la máquina que venimos utilizando para desarrollo de iPhone murió y hemos perdido la clave privada para los certificados de desarrollo, etc. Mi duda es: si genero una nueva clave privada, provisioning profile, etc. desde cero, ¿podré generar nuevas versiones de nuestra aplicación, que ya está en App Store? ¿Los usuarios que tengan la aplicación instalada van a poder actualizarse, o al contener un perfil distinto se considera como una aplicación distinta?

Después de pasar horas intentando clarificar mi duda, sigo más o menos donde empecé (debido a mi falta de experiencia con iPhone), así que agradeceré cualquier ayuda.

Por cierto, para asegurar que voy en la dirección correcta, el mensaje de error que da XCode al compilar para dispositivo (en simulador funciona) es: "Code Sign error: The identity 'Apple Development Push Services: XXXXXXXXX:YYYYYYYY' doesn't match any valid certificate/private key pair in the default keychain".

Saludos.

Saludos

Te voy a investigar eso y te dejo saber.