Telekom erpresst mich

Hallo.
Ich habe folgendes Problem:
Ich bin in ein 2-Familienhaus in einer kleinen Ortschaft eingezogen.
Für meine Wohnung musste ich zu einem neuen Telefonanbieter wechseln, da mein bisheriger, Kabel Deutschland, mein neues Wohngebiet nicht abdeckt. Da die Telekom keine 50mbit-Leitung zur Verfügung hat, habe ich mich bei M-Net angemeldet. Leider konnten sie die Leitung für mich nicht von der Telekom buchen, da angeblich die Leitung vor 27 Jahren von einem Vormieter belegt sei.
Allerdings kann mir niemand diesen Vormieter nennen. Auch der Vermieter nicht.
Dann hieß es, es sei keine zweite Leitung in das Haus gelegt worden.
Darauf hin hatte sich der Vermieter selbst an die Telekom gewandt, da sehr wohl eine zweite Leitung existiert. Und plötzlich war diese auch vorhanden, allerdings müsse man diese erst freimachen.
In der Hoffnung, dass es voran geht, habe ich bei der Telekom einen Basis-Telefonanschluss bestellt, der 4-wöchendlich kündbar ist.
Dies ist nun auch schon 3 Monate her und ich werde ständig auf neue Anschlusstermine vertröstet, da die Anschlusserstellung aufwändiger sei als gedacht. Als ich nun eine weitere Terminverschiebung gleich um zwei Monate erhielt, rief ich bei der Telekom an. Dort erpresst man mich nun damit, dass ich noch Ende diesen Monats einen Anschluss erhalten würde, wenn ich zu dem Telefonanschluss noch Internet bestelle. Dieses Paket kann ich aber erst nach zwei Jahren kündigen. Zudem ist die Internetgeschwindigkeit von der Telekom zu langsam.
Weiß jemand, was ich da machen kann? Habe ich nicht ein Recht auf einen Anschluss?