Kontodaten nach Löschung persönlicher Daten?

Moin Moin!

Ich habe vor ca. 3 Jahren mal eine Rechnung bei einem Dienstleister nicht innerhalb von 30Tagen begleichen können, woraufhin ein Inkassounternehmen eingeschaltet wurde, wo ich meine Schulden dann auch gleich beglichen habe.

Bei der Firma, wo ich die besagte Rechnung hatte, habe ich meine Dienste komplett abgemeldet und schriftlich veranlasst, dass meine personenbezogenen Daten gelöscht werden sollen. Ich habe eine Bestätigung bekommen, dass die Daten gelöscht worden sind.

Heute wollte ich bei der Firma etwas bestellen, doch die stellen sich jetzt stur, da die im System stehen haben, dass ich mal eine Rechnung nicht bezahlt habe.

Sobald ich denen belegt habe, dass ich die alte Rechnung beim Inkassounternehmen beglichen habe, wollen die erst die Dienstleistung durchführen, was jetzt aber nicht das große Problem für mich darstellt.

Meine Frage ist, ob die überhaupt diese Daten noch gespeichert haben dürfen, da ich doch veranlasst habe, dass alle meine Daten gelöscht werden sollen und die diese Löschung sogar bestätigt haben. Zählen da die Kontodaten nicht mit zu?

Ich würde mich über eine Antwort sehr freuen!

Freundliche Grüße
Simon