Para poder solucionar este problema, va a ser que a mas personas la ha pasado lo mismo, Apple ha creado iForgot, mediante esta página puedes recuperar tu iD de Apple y el Password.
Debes de entrar el iForgot, te encontrarás una ventana como la inferior
Una vez entres en esta página recuperar tu ID y Password de la cuenta de Apple es muy intuitivo.
Con esta simple acción y gracias iForgot ya he recuperado mi ID de Apple, problema solucionado, ahora a instalar Aplicaciones en el iPhone.