Locked out of email account. Can I get it back?

I was locked out of my email account due to security reasons, though I had already changed my password. However, after entering my details into the account recovery form, I was repeatedly denied by the automated system, despite how I entered all of the information that I could. I tried a few times, and eventually I was completely locked out. It is absolutely necessary that I recover this address, as there are very many other accounts, newsletters and news feeds associated with it. How can I get this address unlocked, so that I may use it again?