When you need a company like that to do something, figure out what they're afraid of.
The only thing monopolies like these are afraid of is the government. So if you want them to get off their asses yesterday, raise a stink with whatever arm of your government will listen: FCC, local politicians, etc.
You would not believe how fast even the lowest level government workers can get these guys to take care of your problem with a single phone call.