The request from the browser isn't being understood by the webserver.

Correct, but that request is done because this CGI script told the browser to do so :) That still doesn't make it a Perl problem, but it is something that can be solved with Perl.