problemas con cuenta Itunes, pero si tengo cuenta Apple ID

Hola

Me regalaron un iphone de segunda mano, y lo resetié de fábrica.

En mi cuenta icloud me registré e inicié sesión sin problemas.

Luego voy al AppStore y puedo descargar aplicaciones sin problemas ingresando mi pass de Apple ID; el problema es cuando quiero actualizar una app ya instalada, me indica un mensaje que ingrese mi clave Itunes, pero si tengo una de Apple ID la ingrese.

La ingreso pero me dice que no es válida. Y al poner cambio de contraseña o recuperar ahí veo que sigue apuntando al correo del antiguo dueño del equipo.

Como lo hago para corregir esto? Desinstalo todas las app instaladas por el antiguo dueño del equipo, y las instalo de nuevo y cuando las quiera actualizar ya no tendría el error en la validación??

Si me pudieran ayudar se los agradecería.

Saludos y Gracias.