Binsearch requires gzip support for requests, and if the client or network doesn't support gzip, it falls back to SSL. I guess something on your network/firewall/proxy is interfering with the gzip en-/decoding.
You can test this yourself by checking packets with Wireshark or the like.