in reply to HTTP Headers returned from CGI...

What happens when you telnet to www.mycorpsite.com on port 80 and type:
GET /cgi-bin/gx.cgi/AppLogic+emd.query?full=yes&uid=lamer HTTP/1.0 <blank line here>