¡ Gracias a todos por vuestras respuestas !
El problema es que orange me ha confirmado que sí llegaban a la zona, pero como no llega ninguna otra compañía excepto movistar, pensé que era un timo y que sólo lo decían para intentar captar clientes porque además rebajan aún más la oferta si tienes con ellos el móvil.
Creo que entonces lo pondré con orange.