> I am having trouble making an SSL connection to an LDAP server.

This works for me (from linux to AD server):

      @con = Net::LDAP.new(:host => ldap_server,
                          :port => 636,
                          :base => base_dn,
                          :encryption => :simple_tls)

Hope this helped,

Vlad