Ich würde bei der Telekom einfach nochmal anrufen: anderer Mitarbeiter, andere Auskunft! Außerdem gibt´s auf der Seite der Telekom den Verfügbarkeits-Check.
Am Alter des Hauses und der Leitung kann´s nicht liegen, mein Mietshaus ist 40 jahre alt und der Umstieg auf ISDN und später auf DSL hat ohne Probleme geklappt.