Hallo Kitty,
meine Freundin hatte vor einigen Monaten das gleiche Problem, allerdings "nur" auf dem Festnetz! Sie ist da richtig belästigt worden mitten in der Nacht!
Die bei der Telekom meinten wohl, das da erst etwas installiert werden muss an der Leitung, damit die Nummer ausfindig gemacht werden kann. Das ist, wie du schon richtig schreibst, sehr teuer und ob man dann genau rausfindet wer es ist, ist auch noch die Frage!
Meine Freundin hat letztendlich die Nummer gewechselt, das hat glaub eich 70 Euro gekostet auf dem Festnetz und hat ihre Nummer auch nicht mehr ins Telefonbuch reinstellen lassen.
Solltest du das machen kann ich dir nur den guten Tip geben, gleich nachdem du die Nummer hast ins Internet unter www.dasoertliche.de zu gehen und nachzusehen ob deine neue Nummer wirklich nicht eingetragen ist!!! Bei meiner Freundin wurde die Nr. zwar aus dem Telefonbuch rausgenommen, jedoch nicht aus dem Online-Telefonbuch. Sollte da was schief laufen, hast du Anspruch auf eine neue Nummer ohne das sie dir was berechnen.
Hoffentlich konnte ich dir ein wenig weiterhelfen! LG