If I remember my Gellius, it was the Academic Skeptics who claimed that the only certainty was uncertainty; the Pyrrhonists, in opposition, denied that one could be certain about the certainty of uncertainty.
Cool. Any specific recs or places to start with him?
Probably the Hackett book, "Sextus Empiricus: Selections from the Major Writings on Scepticism"