My story, if it helps.
My son's ipod had his email logged in. He completely forgot his password.
On a computer, I hit 'reset password'. He couldn't get into his recovery email either. They asked a bunch of questions.
When did you last log in using the password. when did you create the account. Other questions I don't remember.
But one question was 'who do you email most often'?
So he emailed me at my 2 or 3 emails. Many times to each account , over a day or two.
Then we tried 'password reset' again. and they let him in to reset his password!