Do you have to use Google authenticator? My work says I need Microsoft authenticator app, but I used the QR-code in Google authenticator.
You could try to set up one of these if you took backup of the code: https://alternativeto.net/software/g...nse=opensource

I dont know if http://maemo.org/packages/view/otp/ has time based otp or is compatible.