Western Isles MP, Angus Brendan MacNeil, is urging EE to reinstate a proper mobile signal on Barra, following months of excuses and delays from the firm.
Islanders complaining to EE's call centre have been variously advised the problems were due to a "wave hitting the mast" or "trees are in the way."
Coverage is effectively absent across much the island due to faults on the local network operated by EE, formerly Everything Everywhere, the dominant mobile provider with three masts on Barra plus one in South Uist.
Frustration over lack of mobile signal on Barra
3 June 2016
Since February, calls get cut off or the line goes silent.
Angus MacNeil said people are getting "really sick" of the service delivered by the
BT-
EE is fast getting "known as “nothing nowhere” but “something somewhere soon” would be welcome," he said.
Mr MacNeil added: “Customers have been very patient as have I, especially having been promised that it would be sorted early in May, this clearly did not happen.
"My ears are burning and my head is nipping from the aggravation this is causing constituents."
The MP said: “As a gesture of goodwill EE should credit all the registered accounts in the HS9 postcode area and also not delay the 4G rollout until next year but as an act of contrition to long suffering constituents should start the 4G rollout now."
Mr MacNeil said he is in regular contact with all mobile operators regarding improvements to the coverage in the islands.
Castlebay receives poor mobile signal