Como puedo recuperar mi contraseña gmail

No recuerdo mi contraseña de gmail, he intentado conseguirla de nuevo siguiendo los consejos que aparecian en la web de google gmail, me han mandado el codigo de validacion y he creado una nueva contraseña, pero cuando todo parece ir bien, al poner la nueva contraseña creada, y esperando que se abra por fin mi correo, sale una ventana diciendo que la contraseña es erronea.
Llevo mas de una semana luchando contra este desaguisado, y no hay manera, cuando consigo llegar al apartado de crear otra contraseña nueva, siempre ocurre lo mismo "contraseña erronea"
Compre unos billetes de barco con mi desaparecido gmail y no se si los he conseguido, alguien tiene un email directo para hablar con gmail y explicarles mi caso?