Problem med tvåstegsverifiering i Gmail - och lösningen!

Efter ett SIM-kortsbyte så har jag inte lyckats logga in på min e-mailadress på mobilen - jag använder tvåstegsverifiering.
Jag har säkert försökt 10 gånger och allt går bra tills jag har knappat in verifieringskoden som jag fått via SMS. Då fås beskedet om att servern är upptagen och att jag skall försöka senare.

Allt löste sig dock när jag istället angav en av de 10 koder som erhölls i samband med övergången till tvåstegsverifiering.