Mit dem Google Authenticator gab es soweit keine Schwierigkeiten. QR Scan, Code Eingabe, fertig.
Ggf. die Zeit abgelaufen zwischen den Generierungen?
Du könntest auch erst einmal einen anderen Autneticator testen, den von MS oder Google z.B.
Wenn es geht, kann du es ja wieder rückgängig machen und es nochmal in deinem favorisierten Authenticator gegenprüfen.