Hallo Handysammler0815,
diese Situation ist natürlich mehr als ärgerlich.
Ein Stück weit nachvollziehen kann ich es, aber ein schlechterer Mobilfunkempfang wäre, zumindest für mich persönlich, kein zwingender Ausschlussgrund einer Wohnung.
Eine Kündigung wirst du, wenn überhaupt, nur aus Kulanz bekommen. Da es sich ja um einen Mobilfunkvertrag handelt, ist dieser nicht standortgebunden.
Und ja, es ist möglich, die Rufnummer vorzeitig von einem zum anderen Provider zu portieren. Haken ist halt, dass man dann zwei Verträge zahlt.
Wenn du es doch schaffen solltest, den Vertrag zu kündigen oder wenn das Thema der vorzeitigen Rufnummernportierung wirklich ernst ist, biete ich mich als Ansprechpartner für eine Alternative sehr gerne an. 
Viele Grüße
Daniel H. von Telekom hilft