OS X 10.8.4 not showing updates - how to fix?
As it turns out Apple's swdist.apple.com domain uses a certificate from COMODO and that CA has been untrusted on this computer. Trusting it again worked but is distasteful[1].

[1] http://en.wikipedia.org/wiki/Comodo_Group#2011_breach_incident