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

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