Es gibt noch etwas, was Ihr beachten solltet:
(Nachdem ich verschiedene Dinge ausprobiert und getestet habe, hat es nun bei mir geklappt!)
Ich zitiere mal folgendes:
Google Authenticator-Codes funktionieren nicht (Android)
Der Grund könnte sein, dass die Zeit auf Ihrer Google Authenticator App nicht korrekt synchronisiert ist.
Um sicherzustellen, dass Sie die korrekte Zeit verwenden:
Wechseln Sie zum Hauptmenü der Google Authenticator App.
Tippen Sie auf das Symbol "Mehr" Mehr und dann Einstellungen.
Tippen Sie auf Zeitkorrektur für Codes.
Tippen Sie auf Jetzt synchronisieren.
Auf dem nächsten Bildschirm erscheint eine Bestätigung der App, dass die Zeit synchronisiert wurde. Anschließend sollten Sie sich wieder mithilfe Ihrer Bestätigungscodes anmelden können. Die Synchronisierung hat nur Auswirkungen auf die interne Zeit der Google Authenticator App, nicht aber auf die Datums- und Uhrzeiteinstellungen auf Ihrem Gerät.
Genau das habe ich getan und..... ES FUNKTIONIERT
Nachzulesen hier