Your code looks OK at first glance, it could be an issue with the webserver. What flavor are you using? On the Perl side, have you tried your code with the CGI non-parsed headers option (-nph in your redirect) turned on?