So,
heute gab es von beiden eine Antwort.
Vodafone darf ich mit folgenden Worten zitieren:
"Bei der von Ihnen genannten Mobilfunknummer handelt es sich um eine bei Vodafone registrierte Rufnummer. Aus datenschutzrechtlichen Gründen ist es uns nicht möglich, diese abzuschalten. Sie werden bei Anruf dieser Rufnummer an eine kostenpflichtige 0900- Rufnummer verwiesen. Falls diese Nummer angewählt wird, erhalten Sie eine entsprechende Ansage über die Höhe der Kosten pro Minute, do dass Sie als Anrufer entscheiden können, ob Sie das Gespräch weiterführen oder beenden möchten."
Die BnetzA hat es mittlerweile geschafft, ein Aktenzeichen anzulegen und verspricht, die ganze Sache mal zu "überprüfen".