Was genau hast du vor?
Wenn du aktuell "ichhabeeineseehrlangeemailadresse@meintollerprovider.de" hast, die löschst, und dann bei "meintollerprovider.de" wieder eine Emailadresse mit dem Namen "ichhabeeineseehrlangeemailadresse" anlegst, dann hast du doch überhaupt nichts gekonnt. Deine Mailadresse ist die gleiche. Davor wie danach.
Das ist übrigens auch der einzige Fall, wo deine "Registrierungen" auch noch gültig sind. Wenn sich deine Emailadresse oder dein Provider ändert, kannst du sonst höchstens eine Weiterleitung einrichten lassen, damit du Emails wie z.B. Passwort-Vergessen-Funktionen auch unter deiner neuen Adresse noch erreichst.
Aber Grundsätzlich: mit einem Wechsel der Emailadresse ist natürlich alles hinfällig, was dahin geschickt wird. Also entweder vorher alle deine Accounts die du irgendwo hast umstellen auf die neue Email-Adresse, oder eben eine Weiterleitung einrichten (dann kommt aber vermutlich auch der ganze Spam etc. mit).
/edit: du machst das also aus einem Grund. Soso. Der wäre? ^^ Du kannst genauso auf "Alle Mails löschen" und "Einstellungen zurücksetzen" drücken, da hast du das gleiche Ergebnis.
Im übrigen kann es sein, dass dein Anbieter es gar nicht erlaubt, dass sofort nach dem löschen des einen Accounts du wieder unter dem selben Namen einen erstellen darfst.
Deswegen noch mal: warum hast du das vor?