Phone and computer must use automatic date & time (same clock). A few minutes of drift makes codes fail.

Paste a recovery code here (not in the 6-digit field). After 5 failures, sign in again.