Si te dice que ya la has hecho es porque en el pasado probablemente la hayas hecho :I (un poco lioso lo siento)
Si no recuerdas haberlo hecho es posible que alguien haya entrado a tu cuenta y la haya hecho (hermanos o familiares) ya que se completa con iniciar la cuenta de google.
Si no recibes ningun mensaje de vuelta después de 1 mes, puedes volver a solicitarlo. Lo que no se es como funciona el reseteo de solicitudes.
Espero haberte ayudado.