I just realized that Firefox 3.6 (at least on Mac OS X) tries to resolve DNS names locally when using a SOCKS 5 proxy. Instead of handing name resolution off to the Proxy, Firefox tries to resolve DNS names itself.
To have Firefox delegate name resolution to the Proxy, just make sure the
network.proxy.socks_remote_dns configuration option is set to
true, by navigating to the