Some webservers send out their own headers for cgi. This problem bit me on a win32 based webserver once. You may want to telnet to port 80 and GET /path/to/your/script.pl and check what headers are returned.