alter Mahnbescheid

Die Auskunftei kenn nichts dazu - die erhalten die Eintragung von der einmeldenden Stelle, die auch die Verantwortung trägt!
Ergo:
Wenden Sie sich an die Stelle, die den MB erwirkt hat.
Teilen Sie denen mit, dass Sie dem MB widersprochen haben.
Wenn die einmeldende Stelle auf den Widerspruch hicht die Klärung herbeiführt (den VB durchzieht) dann darf sie den Vorgang auch nicht einmelden.
Sie können der einmeldenden Stelle daher auch mit rechtlichen Schritten drohen. Wenn die sich tatsächlich querstellen, dann sollte ggf. ein Rechtsanwalt das in Kürze erledigen können. Es hilft auch, die für das Bundesland zuständige Aufsichtsbehörde für den Datenschutz (das Innenministerium) einzuschalten. Das macht aber erst dann Sinn, wenn sich der Einmelder verweigert ...

-----------------
" Das Forum - wo Böcke gärtnern und Vergleiche hinken dürfen ... "

OK - dann müssten Sie über die Auskunftei gehen.
Sehen Sie in den Unterlagen nach, die Ihnen der Vermieter gegeben hat. Darin müsste eine Ermächtigung zur Einholung einer Bonitätsauskunft sein, die Sie unterschrieben haben. Im Allgemeinen ist es die Schufa, es könnten aber auch andere sein.
Wenden Sie sich (schriftlich) an diese Auskunftei mit der Bitte um eine kostenlose Selbstauskunft gemäß § 34 BDSG .
In der Selbstauskunft müsste die genannte Eintragung zu finden sein, zusammen mit der einmeldenden Stelle. Diese muss noch existieren, da eine Aktualisierungspflicht für die Daten besteht. Wäre die einmeldende Stelle tatsächlich insolvent, dann müssten die Daten dieser Stelle ohnehin gelöscht werden, da die Aktualisierung nicht mehr sichergestellt ist.
Im Zweifel dann einfach noch mal melden ...

-----------------
" Das Forum - wo Böcke gärtnern und Vergleiche hinken dürfen ... "