Broadband providers usually fall over themselves to get you signed-up.
Try a different mobile 'phone network, e.g. Vodafone: they don't all have the same geographical coverage.
Openreach in my recent direct experience, are not very good and are only interested in providing installations that are easy for them to install. Any slight difficulty and they don't want to know.