You also need to be able to send email from the ID, that was used to create your account. If you used a throwaway email ID, then your account wont be recovered.

Here is my story - https://bitcointalk.org/index.php?topic=2156605.0