Hola,
Ve a ajustes - iTunes & App Store y pulsa en tu Id de Apple. Cuando quieras "Ver tu Id de Apple" tendrás que añadir tu contraseña. Si fuese incorrecta te llevará a restaurarla con iforgot.
Si fuese correcta, debería ser la misma que te pide App Store, de hecho prueba si el error sucede cuando descargas una App nueva o cuando quieres actualizar una App antigua (en este último caso quizás se descargó originalmente con otro Id de Apple y de ahí la notificación, al eliminarla y descargarla con tu Id de Apple de siempre se resolvería).
Un saludo.