if you had authentication before you factory reset your phone, steam most likely believe's it is still linked with the old code?
help.steampowered.com > Scroll down > Click I deleted or lost my Steam Guard Mobile Authenticator > Enter your name > Choose what option you prefer > POOF (authenticator removed)
Then retry