una volta è successa la stessa cosa anche a me, esattamente come da te descritto;
ho trovato una soluzione ingegnosa: ad un certo punto, se ben ricordo, c'è un passaggio in cui ti chiede il mittente o l'oggetto delle ultime n° mail che hai ricevuto (mi sembra che ne bastino 3) così da un altro account ho inviato 5 mail, ho riportato queste sul recupero account e dopo mi sembra un 24 ore circa mi si è sbloccato l'account.