Same thing happened with me as well. When I tried to recover it, they asked me to write exact email subjects and email contacts. I provided them with more than 6 email subjects and emails contacts name to whom I had mailed in the past. It still kept saying that the data you provided is insufficient to prove that it's you. At the end I had to create a new account.
