Det lyder som om du gør alt det rigtige. Er det en mail du har haft i lang tid, eller en relativt ny en? Hvis den er af ældre dato, så er det værd at gennemgå de oplysninger der (med tiden) bliver tilknyttet til din konto. Her tænker jeg på "alternativ e-mail", "telefonnummer", "sikkerheds spørgsmål" etc. Kunne det være at du har tilknyttet en anden e-mail som backup - og det er denne e-mail han har hacket, og bruger til at få tilsendt en ny kode hver gang du skifter den?
Hvis du bruger gmail kan du også kigge her for at få en ide om hvad der foregår: security.google.com/settings/security/notifications
Hvis du ikke bruger gmail kan du overveje at skifte, da de har de bedste sikkerhedsværktøjer. Mht 2 trins kodeord er det ogås mere sikkert at bruge en app på din mobile end at få koden via en sms.