Hast Du Dich eventuell für eine längere Zeit nicht mehr in Deinen Account eingeloggt?
Ich hab auch noch eine alte gmx Adresse die ich praktisch nicht mehr verwende. Da bekomme ich nach einer gewissen Zeit immer auf meiner backup Email Adresse eine inaktivitäts Message mit der Drohung wenn ich mich nicht in einen gewissen Zeitraum wieder anmelde wird meine gmx Mail gelöscht oder deaktiviert.
Selbst wenn Deine Email gelöscht wurde kannst Du keine neue mehr mit dem selben Namen erstellen. Das ist normal und eine Sicherheitsvorkehrung, dass nicht jemand anders so einfach zukünftig Deine Mail übernehmen kann und alle Emails empfangen kann die für Dich gedacht waren.

Ist bei Tutanota auch so. Da wird ein free Konto auch nach einem halben Jahr automatisch gelöscht. Ist mir selber passiert. Lässt sich auch durch nachträglichen Premiumkauf nicht mehr zurückholen. beim Versuch die selbe Email Adresse neu zu erstellen kommt auch die Meldung das die Email schon vergeben ist.
Aus dem Grund würde ich auch niemanden mehr empfehlen ne Tutanota free Email zu verwenden. Ist man ein halbes Jahr verhindert wegen Krankheit oder was auch immer ist alles weg. Dann lieber Protonmail, da hat man dieses Problem nicht.