in reply to Net::LDAP in a CGI script

You should make sure that your webserver isn't running as LocalSystem which by default does not have network access. See this microsoft kb article (and for NT read NT/2000/XP).