... Die Daten müssten doch vorhanden sein.
Davon ist auszugehen. Du bist sicher auch noch "weitgehend" der, der Du damals warst.
Aber ob Dein Ausweis- bzw. Identifikationsdokument von damals noch aktuell ist betreffend Nummer und sonstige technische Daten?
Da Du zu Deinem Girokonto ja auch neue Karten erhältst, ist es durchaus nachvollziehbar, Dich einer neuerlichen Identifikationsprozedur zu unterziehen.