> this may be something about Mac OS X specifically.

It's only gnutls-cli specific: I built Emacs 24.3 on Debian
--without-gnutls and got similar results; it also seemed like Emacs
was getting stuck in some CPU burning loop, I eventually C-g'd out of
it.

gnutls-cli version 3.2.12