Eso es algo que pasa a menudo en instalaciones de satélite para descos pirata, que al hacértelo no te pillan una banda con mucha cobertura y así cuando se satura (con eventos que ve mucha gente) pierdes señal.
Es raro que pase con instalación de fibra y desco Movistar pero podría ser. Si es eso, por mucho que cambies el desco no va a mejorar porque lo que tienen que hacer es revisar la señal de entrada por si hay que modificarla, lo cual tiene que verificarlo un técnico en vivo con un aparato medidor.
Con un cambio de compañía podría mejorar en el sentido de que cuando vaya el técnico a ponerte la tele de esa compañía hará una nueva medición para verificar que llega bien. Y no creo que vayas a dar con dos técnicos incompetentes, sería muy mala suerte.
Si no quieres cambiarte de Movistar otra opción es hacer un baja-alta con cambio de titular. Pides la baja de todo menos los móviles (fijo, tele y fibra) y luego pides un alta de fusión nueva a nombre de otra persona (tu o tu madre o quien sea) diciendo que quieres pasar los móviles a este nuevo titular. Te mandaran un técnico que te lo pondrá todo nuevo (y verificará desde cero) y no perderás los números móviles (aunque sí el número fijo). Además podrás beneficiarte de las ofertas para nuevos clientes (que es el motivo por el que lo hace la mayoría de la gente). Como Movistar ya no pone permanencias, si aún así te sigue sin ir bien, puedes irte definitivamente sin problema.