I did have to provide proof I was the owner of the account to get back in. I had a recovery email set though.
Then something not correct here. Did I miss anything to understand this issue?
What kind of documents do they ask to prove your ownership?
Why do they need you to prove your the owner of the account and when you already set a recovery email? It is very simply you request for a password reset and recover back your account from your email.