I experienced the Mavericks security update that broke one or more trusted root CAs. At the time I couldn't find any info on this, and in my infinite wisdom (and looming deadline) I tried deleting the assumed culprit certificate (VeriSign Class 3 Public Primary Certification Authority - G5), cowboy style - no backup.
Very stupid, but now I hope someone here might know a way to fix this :)