Did you use Google Authenticator and changed your Google-Account? So you should find a way to re-activate that old account.
It is not a matter of the device but the google-account they told me.
I like it and also use it for cryptopia, bittrex and bitcoin.de
"bittrex" has a special key to reset 2FA it if the account is lost.