Du hättest die Möglichkeit einer außerordentlichen Kündigung. Danach kannst du bei Magenta dich erneut registrieren (neue Kundennummer ohne "altlasten"). Vielleicht bekommt das ja Magenta on the fly hin ohne neue Vertragsbindung (als Entschädigung).
Alternativ check mal wie es bei dir mit der VDSL2 Verfügbarkeit aussieht https://www.telematica.at/internet/verfuegbarkeitscheck
(Kein Konkurrenz Werbung, VDSL2 kann von alle Anbieter, auch von Magenta angeboten werden).
Ansonsten, schreib doch mal RTR an wenn nichts weiterhilft (https://www.rtr.at)
Nach deinen Vorfall werde ich für den Fallback eine VDSL2 Leitung zuzulegen (Bei uns leider nur 20/5Mbit). Mobiles Internet ist in durch den Altbau bei uns ausgeschlossen (4,5Mbit, 0,82Mbit).
Viel Glück @AlpenSocke!