Die Fragen solltest du einem Anwalt stellen -- Rechtsberatung im Einzelfall kann und darf hier nicht erfolgen.
Davon abgesehen kann es dir egal sein, wer für die Nichterbringung verantwortlich ist, wenn sich Vodafone auf einer Fremdleitung "einmietet" -- Vodafone ist dein Vertragspartner, also muss Vodafone zusehen, wie sie das mit dem Leitungsvermieter klären.
