I've had Cox, probably in the same city as you (given your reference to CenturyLink), for over a decade. Performance has always been as advertised, often better. Service interruptions have been rareâ"less than one per year. I've never heard different from anyone else.
They recently replaced my modem with one meeting a newer DOCSIS standard, presumably anticipating the upcoming service upgrades.