Ich habe das gleiche Problem. Bei mir war eine Telefondose vorhanden, die habe ich aber nur gefunden, weil ich die Tapete abgeklopft habe und hinter einer hohlen Stelle die Kabel gefunden habe, die anscheinend vom Vormieter ausversehen übertapeziert und dabei leider auch kaputt gemacht wurden.

Es gibt ja grundsätzlich 2 Arten Internet anzuschließen, entweder DSL (dafür braucht man eine Telefondose) oder Kabel (dafür braucht man eine Kabeldose, die hast du ja - soweit ich weiß ist aber nicht mit jeder Kabeldose ein Internetanschluss möglich). Dein Vermieter ist rechtlich verpflichtet, dir eine der beiden Anschlussarten zu ermöglichen. Telekom bietet nur DSL an. Wenn es bei dir keine Telefondose gibt, kannst du also keinen Vertrag da haben. Vodafone zb bietet Kabel und DSL an. Google mal „Vodafone Verfügbarkeit“ und gib da deine Adresse ein, dann steht da, ob an deiner Adresse Kabelinternet möglich ist. Falls auch Vodafone bei dir nur DSL anzeigt, muss der Vermieter dir Kabel oder DSL zur Verfügung stellen, also zb eine Telefondose einbauen. So lange du kein Internet anschließen kannst weil keiner der beiden möglichen Anschlüsse funktioniert, darfst du die Miete um 10% pro Monat mindern (das musst du dann aber dem Vermieter ankündigen, da gibts bestimmt so Vorlagen für).

Ich hoffe, dass es bei dir bald klappt!