Have you gone in person to their office in front of Target next to Jim's Golf Shop? I have CL for internet and phone since July 2011 and have had the same bill since the first month. We signed up originally in person at that same office. Fortunately our connection doesn't require a modem, we plug the computer or router directly into a internet wall jack.
As far as the service goes, we've only had one outage that we know of. It was about a year ago and was caused by a lightning strike and was fixed the same day I called to report. We have a backup battery in the garage in case of a power failure, however the lightning fried the battery. We have been happy with their service for the 5+ years, fortunately we have never had to call customer service other than that one incident. I would make at least one in-person contact with them before giving up the service. I hear Comcast is no joy and Brighthouse has their faults.