Cannot access gmail account

I have tried to login into my gmail account today but unsuccessfully. I have requested to received the user name and login etc however only received confirmation that my recovery address ***@***, is associated with: ***@*** account. I get so far and have to enter the verification then it tells me that "no account found with that email address".