Issues signing in with 2FA recovery codes

Hi Guys,
I’m having an issue using the 2FA recovery codes to log into my account. After a fresh install of iOS on my phone, I forgot to backup my Gitlab 2FA from my Google Authenticator. Luckily I still have the document containing the recovery codes. Each time I use the code this is the error I get. Any help with this?