Von wem hast du denn Post bekommen und welche Firma war da noch beteiligt? Und an wen hättest du etwas bezahlt, wenn du die Bankdaten eingegeben hättest?
an niemanden.
Ich hab an Immoscout bezahlt, die hätten was an die Vermittlerfirma bezahlt und vermutlich an die Schufa.
Der Brief mit der Schufa-Auskunft kam natürlich von der Schufa. Mit denen bin ich aber nie einen Vertrag eingegangen, sondern mit Immoscout.
Seltsam, so wie ich das bei Immobilienscout sehe, sind die der Vermittler, Vertragspartner ist die Schufa. Die Schufa hat deine Stornierung nicht mitbekommen, für dich sah es aber so aus. Die Bankdaten (nicht paypal) sind aber nur dazu da, um dich zu identifizieren. Weil das mangels Bankdaten nicht eindeutig ging, hat dir die Schufa das Ergebnis nur per Post geschickt, statt einen Download zur Verfügung zu stellen. Die Stornierung hättest du gegenüber der Schufa abgeben müssen gem. AGB (s. hier unter III. https://www.immobilienscout24.de/agb/schufa-produkte.html ). Durch den Brief haben die ihren Teil des Vertrages (in deren Augen) erfüllt. Deshalb würde ich mal irgendwas Schriftliches an die Schufa schicken, damit die sehen, dass du davon ausgehst, dass du denen nichts schuldest.
Die Auskunft, die man bei Immobilienscout bekommen kann, taugt übrigens nicht viel. Vielen Vermietern reicht die nicht.