Recovery Code not working

I just recently upgraded my phone and unfortunately, I didn't copy over my google authenticator app information beforehand. I do have a copy of my recovery code but the recovery screen is telling me that it is invalid. Is there anything else that can be done to recover my account?

Thanks in advance!