Pues lo tienes difícil.
Tras los dos últimos ataques a sus servidores deshabilitaron las preguntas secretas y aunque te reconozcan la contraseña no te van a dejar entrar, así que, no hay mucho que puedas hacer, salvo contactar con ellos.
Mala pata tener la de recuperación en el mismo servicio de correo que la otra.
De todas formas, si no recuerdas los datos de registro originales, aunque contactes con ellos, difícilmente te restaurarán el acceso, porque preguntan esos datos, o lo hacían, aunque no pierdes nada por intentarlo, claro. De hecho, no te des por vencido a pesar de lo que te digo.
A día de hoy, la forma más rápida de contactar con su soporte, probablemente, sea a través de su Twitter:
https://twitter.com/YahooCare (en inglés, claro)
¿No te sale opción de contacto al intentar recuperar?
Suerte.
EDIT:
Una idea tonta
@kingBOO. Aunque es necesario activarlo desde la cuenta y ahora, encima, hay que habilitar el acceso "inseguro" de programas, y en el supuesto de que te siga aceptando las contraseña como buena, intenta acceder por POP3 o IMAP con un cliente de correo (Thunderbird mismamente).
Tampoco pierdes nada, aunque si nunca activaste este tipo de acceso, no te dejará.
Sobre cómo configurar un cliente de correo, ve a las páginas de ayuda, help.yahoo.com
