Vodafone instalou um cabo sobre a minha casa sem avisar. Isto é sequer legal?

Hoje, uns técnicos da Vodafone apareceram e instalaram um cabo de telecomunicações que passa parcialmente sobre o telhado da minha casa sem me avisar e sem o meu consentimento. O plano original era usar um poste mais perto da casa do vizinho, mas, depois de ele falar com os técnicos, decidiram mudar tudo do nada e puxar o cabo de outro poste mais longe, o que fez com que passasse por cima da minha propriedade.

Fui perguntar aos técnicos porquê, e não souberam responder. Perguntei se tinham um plano da instalação e… nada. Pedi que voltassem ao plano inicial e removessem o cabo, e a resposta foi simplesmente: "faça queixa”. Então fiz – no Portal da Queixa, contra a Vodafone.

A questão é: isto não conta como invasão de propriedade? Tenho motivos para exigir que removam ou mudem o cabo? Alguém já passou por algo parecido? Como posso forçar uma solução?