I'm also on middle speed Coral Cable and haven't had any problems at all. Get them to come and check the wiring from the pole on the street, as a year or two ago I was having a similar problem to you and it turned out to be a corroded connection at the pole.
A corroded connection? In San Pedro? Nah, they must have got it wrong.