Vodafone - Kontosperrung und neg. SCHUFA trotz Zahlung

Sehr geehrte Damen und Herren,
ich habe seit nun über einem Jahr mächtige Probleme mit Vodafone. Angefangen hat alles damit, dass ich plötzlich Mahnungen von Vodafone bekommen habe, ohne vorher eine Rechnung oder ähnliches erhalten zu haben. Daraufhin habe ich bei Vodafone angerufen und nach den Rechnungen gefragt, damit ich nachvollziehen kann, wie der angemahnte Betrag zustande gekommen ist. Auf diese, mir telefonisch zugesagten Rechnungskopien warte ich bis heute..... Mehrmalige Anrufe bei Vodafone brachten auch nichts, mir wurde nur immer wieder versprochen, die Rechnungen zuzuschicken. Daraufhin habe ich versucht, der Dame im Call-Center zu erklären, dass ich eine Rechnung erst dann zu zahlen bereit bin, wenn ich sie in Händen halte und weiss, wie sich der geforderte Betrag zusammensetzt.
Kurz danach wurde von Vodafone, ohne mich darüber zu informieren, ein Negativ-Eintrag bei der SCHUFA veranlasst, sodass meine Bank mein Kreditkartenlimit auf monatlich 100,00 runtergesetzt hat und meine EC-Karte vollständig gesperrt hat. Weitere Nachfragen bei Vodafone haben auch nichts ergeben. Mittlerweile hat Vodafone meinen Vertrag wegen Nichteinhaltung meinerseits gekündigt und will über 900,00 "Entschädigung" von mir haben. Da mir noch immer keinerlei Rechnung, Erinnerung oder ähnliches vorliegt, habe ich auch diesen Betrag erstmal nicht gezahlt.
Nun ist Vodafone im November 2009 auf die "schlaue Idee" gekommen, mein Girokonto komplett zu sperren, sodass auch die laufenden Kosten, die man so hat, wie z.B. Strom, Miete etc. nicht mehr abgebucht werden können. Ebenso kann ich keinerlei Geld mehr von meinem Konto ( z.B. zum Kauf von Lebensmitteln etc. ) abheben, obwohl mein Kontostand deutlich im "plus" ist.
Daraufhin habe ich den "geschuldeten" Betrag von einem Bekannten überweisen lassen. Dies war laut Kontoauszug am 23.11.09.
Heute ist nun der 05.01.10 und mein Konto ist noch immer gesperrt....
Ein Anruf bei Vodafone vor Weihnachten hat ergeben, dass sie das Geld "leider nicht finden können".....sodass noch immer eine Schuld von über 900,00 offen sei. Ich habe daraufhin den Kontoauszug per Mail zu Vodafone geschickt und um schnellstmögliche Bearbeitung sowie Freischaltung meines Kontos und Rücknahme des SCHUFA-Eintrages gebeten.
Wie erwartet.....keine Reaktion von Vodafone, ausser der automatisierten Eingangsbestätigung der Mail.
Kurz vor Silvester habe ich dann nochmal eine Erinnerungsmail an Vodafone geschickt und eine Frist bis heute gesetzt. Aber wieder mal..... nur eine Eingangsbestätigung meiner Mail.
Was kann ich noch tun und wie kann ich den mir entstandenen Schaden beziffern und geltend machen??