Lost 2FA and recovery key doesn't work

Hi all,

Situation is simple, I've got new phone, didn't know I will loose all my accounts in Google Authenticator app while transferring all data to new phone.

Just tried to reset it and I thought it will be easy as I have a screen-shot of the recovery key provided to me by TV while setting up 2FA - so this is one and the only key I've ever had.

While trying to login I've got: "The recovery code you entered was invalid. Please try again."

Not sure what's going on, I've tried to put it with and without spaces, lower/upper case etc... there is no way I could have some letter/number wrong, font is clear so I cant get I (uppercase i) as an l (lowercase L) etc... all in uppercase anyway and no room for error here, so why it doesn't work - it's the stuff provided to me byt hem!

Thanks for any help, snoopy.